归并排序

归并排序采用二分法不断向下对[start,middle][middle+1,end]分别sort,然后再合并。

在向上合并的过程中,取左右最小的放在最左边。

在这一过程中,可以记录逆序对的数目。(左小于右,正序;左大于右,逆序。)

 

另外,在计算过程中,要清楚一点:

1. start,middle,end分别是下标

2. 总个数为下标相减,再加1

posted @ 2015-09-25 22:16  jack-xu  阅读(115)  评论(0编辑  收藏  举报