2015年9月25日
归并排序
摘要： 归并排序采用二分法不断向下对[start,middle][middle+1,end]分别sort，然后再合并。在向上合并的过程中，取左右最小的放在最左边。在这一过程中，可以记录逆序对的数目。（左小于右，正序；左大于右，逆序。）另外，在计算过程中，要清楚一点：1. start，middle，end分别... 阅读全文
posted @ 2015-09-25 22:16 jack-xu 阅读(115) 评论(0) 推荐(0) 编辑