2020年8月4日

摘要： 思路： 先将数列从中间分为两段，并对两段分别进行排序 利用递归的思想遍历两段数列中的数字并进行对比，然后合并在一起 模板： void merge_sort(int q[],int l, int r) { if(l>=r) return; //int mid=l+r >> 1; int mid=(l+ 阅读全文

摘要： 思路： 在一个数组中找到一个中间的值（最好取中间值）X 通过一次排序将比X小的放入左边，比X大的放右边 在对两段分别进行排序 void quick_sort(int q[],int l ,int r) { if(l>=r) return; int x=q[(l+r+1)/2], i=l-1, j=r 阅读全文