11 2017 档案

摘要:public class HeapSort { 1. 2. public static void sort(Comparable[] data) { 3. // 构建最大堆 4. buildMaxHeap(data); 5. // 循环,每次把根节点和最后一个节点调换位置 后面的扔了搞前面的 ... 阅读全文
posted @ 2017-11-27 12:10 toov5 阅读(137) 评论(0) 推荐(0) 编辑
摘要:public class MergeSort { /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定排序方式 * @param nums 待排序数组 *... 阅读全文
posted @ 2017-11-26 21:44 toov5 阅读(150) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。
posted @ 2017-11-26 19:40 toov5 阅读(12) 评论(0) 推荐(0) 编辑