摘要：
本篇内容： 归并排序 归并排序 算法思想: 将两个或两个以上的有序表合并成一个新的有序表, 即把待排序序列分成若干个子序列，每个子序列是有序的，然后在把有序子序列合并为整体有序序列. 此算法分为两步： （1）把数组等长切分； （2）把切分后的数组进行排序，然后合并； 通过切分方法的递归调用，可以将数 阅读全文
摘要：
本片内容： 堆排序 堆排序 最大堆： 二叉堆是完全二叉树或者是近似完全二叉树， 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。（父节点大于任何一个子节点） 算法思想： 重复以上步骤，直到把最后两个元素建成最大堆并进行交换，得到的序列就是排序后的有序序列。 代码实现： 实现结果： 由上图 阅读全文
摘要：
本篇内容： 快速排序 快速排序 算法思想： 通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小， 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。 代码实现：（递归） 实现结果： 阅读全文