2009年12月10日

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) 编辑

导航