C#算法(三)
摘要:
希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。 希尔排序基本思想 基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<... 阅读全文
posted @ 2009-12-10 09:02 Mayvar 阅读(520) 评论(0) 推荐(1) 编辑