粗犷哈密瓜

文章
3
资源
0
加入时间
2年10月21天

快速排序简便写法,一次遍历找到pivot

“快速排序”简便写法,一次遍历找到pivotint Partition(vector<int>& arr, int l, int r){ int i = l, pivot = arr[r]; for(int j = l; j < r; ++j) { if(arr[j] < pivot) { swap(arr[i++], arr[j]); }