标题:希尔排序   出处:Felix021 时间:Thu, 10 May 2007 22:11:37 +0000 作者:felix021 地址:https://www.felix021.com/blog/read.php?192 内容: 希尔排序 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。 希尔排序基本思想 基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2 Generated by Bo-blog 2.1.0