快速排序简便写法,一次遍历找到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]); }