求所有逆序对

用归并的方法,后面的调整到前面,就是逆序,逆序的个数,就是往前调的个数。

 

而归并排序的框架是,先左右二分,然后分别mergesort,最后merge。

 

posted @ 2017-02-21 13:56  blcblc  阅读(278)  评论(0)    收藏  举报