希尔排序和哈希表

希尔排序（Shell’s method）又称为“缩小增量排序”（Diminishing Increment Sort）。 基本思想：先取一个小于n的整数d1并做为第一个增量，将文件的所有记录分红d1个组，全部距离为d1倍数的记录放在同一个组中，在各组内进行直接插入排序；而后取第二个增量d2<d1，重复上述的分组和排序，直至所取的增量dt=1(dt<…<d2<d1)为止，此时，全部的记录放在同一组中

>>阅读原文<<