排序算法2——（希尔、堆、归并）
摘要：
一.希尔排序 算法复杂度：O(nlogn) 希尔排序也被称为“缩小增量排序”，是一种效率更高的插入排序，步长为1时希尔排序就是插入排序。 原理：先将待排序的数组元素分成多个子序列（这些子序列是以相对步长为区分单位的，相隔步长相同的元素在同一个组中），使得每个子序列的元素个数相对较少，然后对各个子序列 阅读全文
posted @ 2016-05-15 00:52 Eason_S 阅读(411) 评论(0) 推荐(0) 编辑