2016年2月25日
归并排序法计算逆序对数
摘要： 前言 今天遇到求逆序对的问题，经过一番思索之后，特意来总结一下。因为也学习到了很多方法，以前自己一些百思不得其解的问题也有了解答。 正文 先上一个简单的问题： 分析：题目中说使用插入排序，也就是在排序过程中计算交换的次数，按照插入排序的原理，先定第一个，再定前两个的顺序，以此类推，只要交换了，我的次 阅读全文
posted @ 2016-02-25 12:41 lateral 阅读(2834) 评论(0) 推荐(2) 编辑