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