QuickSort 快速排序(C++)

来源:互联网 时间:1970-01-01

直接上代码

template<typename T>void quickSort(T arr[], int low, int high){ if(low >= high) return; int first = low, last = high; // 每次取第一个当作枢轴点 T pivot = arr[first]; while(first < last) { while(first < last && arr[last] >= pivot) --last; arr[first] = arr[last]; while(first < last && arr[first] <= pivot) ++first; arr[last] = arr[first]; } arr[first] = pivot; quickSort(arr, low, first - 1); quickSort(arr, first + 1, high);}



相关阅读:
Top