2017年3月8日
5-堆排序
摘要： 5. 堆排序 堆是指具有下列性质的完全二叉树 完全二叉树 i的双亲是[i/2] 根节点一定最大或者最小 ！ 1 每个节点的值>=其左右节点的值 大顶堆 ... 阅读全文
posted @ 2017-03-08 15:58 sowhat1412 阅读(81) 评论(0) 推荐(0) 编辑
4-希尔排序ShellSort
摘要： 希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 最后一个增量必须为1才可以， 由于是跳跃式的排序 希尔排序不稳定，时间复杂度为O(N^1.5)关键在于增量... 阅读全文
posted @ 2017-03-08 14:17 sowhat1412 阅读(63) 评论(0) 推荐(0) 编辑