摘要: 本例主要是利用归并排序求逆序对数只要在归并排序的基础上添加一行计数即可View Code 1 //--------------------------------------- 2 // 利用归并排序(MergeSort)求逆序对数 3 // http://baike.baidu.com/view/90797.htm 4 // 归并排序主要采用分治思想,分为若干子序列排序 5 // 时间空间复杂度和QuickSort相同,但更稳定 6 //--------------------------------------- 7 #include <cstdio> 8 #include & 阅读全文
posted @ 2012-07-02 10:22 dgsrz 阅读(139) 评论(0) 推荐(0) 编辑