摘要: 希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。希尔排序又叫缩小增量排序基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 操作方法:选择一个增量序列t1,t2,…,tk,其中... 阅读全文
posted @ 2014-09-25 23:57 司空格子Ored 阅读(203) 评论(0) 推荐(0) 编辑