QuickSort 快速排序(C++)

来源:转载

直接上代码

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);}



分享给朋友:
您可能感兴趣的文章:
随机阅读: