2015年11月1日
希尔排序
摘要： 希尔排序是插入排序的优化算法,时间复杂度为O(nlogn),也称为增量缩小的算法.希尔排序使用了一个序列h1,h2,h3...hk,称为增量序列,只要h1=1 任何增量序列都是可行的,不过有些增量序列可能会比另外一些增量序列更好一点.在使用增量hk排序以后,对每个i,都有a[i]> void she... 阅读全文
posted @ 2015-11-01 01:52 coldridgeValley 阅读(842) 评论(0) 推荐(0) 编辑