模板 C/C++ 快速排序

一、基本思想 通过一趟排序将待排序列分割成独立的两部分,其中一部分关键字均比另外一部分的关键字小,这两部分记录再继续进行排序,以达到整个序列有序。 二、代码实现 关键代码 void quickSort(int l,int r){ int mid = (arr[l]+arr[r])>>1; int i = l, j = r; do{ while(arr[i]
相关文章
相关标签/搜索