摘要：
堆排序基本思想：首先建立一个大根堆。将第一大的值输出来，用最后一个值去替换第一大值的位置，然后进行筛选，重新得到一个堆，得到n个元素的次大值。如此反复执行，得到一个有序序列，这个过程称为堆排序。 建堆：对于一个n个元素的序列，从下标为floor(n/2)这个元素开始，直到1，对每个元素进行筛选，筛选 阅读全文
摘要：
归并排序是一种利用分治思想的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序还是一种稳定的排序方法。所需空间复杂度为O(n)。时间复杂度为O(nlogn)。 归并排序求逆序数： 阅读全文