/*把数组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);
}
}
快速排序的递归实现
猜你喜欢
转载自blog.csdn.net/Shiliang3/article/details/44833637
今日推荐
周排行