摘要：堆排序：堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 首先先来看一下什么是堆？堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；每个结点的值都小于或等于其左右孩子结点的 阅读全文

摘要：基本思想归并排序利用分治法思想，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 两路归并排序算法思路：①把 n 个记录看成 n 个长度为1的有序子表；②进行两两归并使记录关键字有序，得到 n/2 个长度为 2 的有序子表； ③重复第②步直到所有记录归并成一个长 阅读全文

摘要：基本思想 快速排序利用了分治法思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 基本过程 Java代码 算法分析 阅读全文