快速排序的递归实现

/*把数组arr按照一个支点分成左右两个部分
左边比支点小，右边比支点大，再返回支点pivot*/
int partition(int *arr,int low, int high){
    int pivot = arr[low];   //low为数组的第一个元素的位置，high为数组的最后一个元素的位置
    while(low < high){
        while(low < high && arr[high]>=pivot){
        //从最后开始查找比pivot小的元素
            --high;
        }
        arr[low] = arr[high];
        while(low < high && arr[low]<=pivot){
        //从最后开始查找比pivot小的元素
            ++low;
        }
        arr[high]=arr[low];
    }
    arr[low] = pivot;//把保存在支点的值给low
    return low;//返回low的值也即把两边分成两组的位置
}

/*递归排序*/
void quicksort(int arr, int low, int high){
    if(low < high){
                int pivot = partition(arr,low,high);
                quicksort(arr,low,pivot-1);
                quicksort(arr,pivot+1,high);
    }
}