摘要： 一、归并排序 归并排序 分治(稳定排序) 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] 阅读全文