Coding:实现快速排序算法
代码
void quick_sort(vector<int> & arr,int l,int r)
{if(l >= r)return;int middle = l;for(int i = l; i < r; ++i){if(arr[i] < arr[r]){swap(arr[middle++],arr[i]);}}swap(arr[middle],arr[r]);quick_sort(arr,l,middle-1);quick_sort(arr,middle+1,r);
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
