归并排序&归并排序求逆序对

1.归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略 2.归并排序是稳定排序 3.归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。 例子： 注：逆序对在代 ...