随笔分类 -  排序

摘要：一、归并排序 归并排序 分治(稳定排序) O(nlogn) 1.以数组下标中间分开为左边和右边：mid=(l+r)/2 2.递归排序left,right 3.归并合二为一 双指针 i 1 3 5 7 9 j 2 4 5 8 10 比较a[i],b[j]大小，小的放进res[]; 若a[i]<b[j] 阅读全文

摘要：一、快速排序 分治思想 1.确定分界点q[l],q[l+r/2],q[r]，随机 2.调整区间以x为分界,让<=x在左边 >=x在右边 解1： 2.1 两个数组a[],b[] 2.2 q[l-r] q[i]<=x x >a[] q[i]>=x x >b[] 2.3 a[]放q[]，b[]放q[] 解 阅读全文