随笔分类 -  排序算法以及应用

摘要：归并排序是一种比较重要、稳定的排序。他的核心思想是分治，也就是二分法，实现方法是递归。递归函数可以让我们到达最小单元使最小单元有序，进而向上级回溯，不断的调整更大的单元，最终使整个序列有序。 代码及样例如下： 55 4 3 2 16 1 25 4 2 6 3 3 5 4 215879789 15 2 阅读全文

摘要：归并排序求逆序数 阅读全文

摘要：归并排序计算逆序数 阅读全文