2015年3月18日
Hark的数据结构与算法练习之希尔排序
摘要： 算法说明希尔排序是插入排序的优化版。插入排序的最坏时间复杂度是O(n2)，但如果要排序的数组是一个几乎有序的数列，那么会降低有效的减低时间复杂度。希尔排序的目的就是通过一个increment（增量）来对数列分组进行交换排序，最终使数列几乎有序，最后再执行插入排序，统计出结果。通过increment=... 阅读全文
posted @ 2015-03-18 06:40 HarkLee 阅读(260) 评论(0) 推荐(0) 编辑