2016年9月4日
希尔排序
摘要： 介绍 先将整个待排序的记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。 过程 先将要排序的一组记录按某个增量d(n/2，n为要排序数的个数)分为若干组子序列，每组中记录的下标相差d。对每组中全部元素进行直接插入排序； 然后再用一个较小 阅读全文
posted @ 2016-09-04 12:00 bluebean 阅读(347) 评论(0) 推荐(0) 编辑