快排存档

来源:互联网 发布:电话数据统计 编辑:程序博客网 时间:2024/06/06 01:47

好久没敲快排了,今天搞了半天居然不会,先存档再说,rt

void quicksort(int *A, int low, int high){int m = A[low];int r = high,l = low;while(l < r){while(A[l] < m) l++;while(A[r] > m) r--;if(l <= r){            swap(A[l],A[r]);            l++;r--;}}if(high > l) quicksort(A,l,high);if(low < r) quicksort(A,low,r);}

这是以第一个数作为基准数的,也可以以中间的数作为基准数



0 0
原创粉丝点击