摘要：1.归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略 2.归并排序是稳定排序 3.归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。 例子： 注：逆序对在代码标注中 关于归并排序求逆序对原理，请自行百度 1 #include<iostream> 2 #include<algo 阅读全文