JUST DO IT

我之所以在这里，只是因为我想要在这里

2009年7月29日 #

希尔排序（Windows+VC6.0环境编译）

摘要: 希尔排序实际上是一种分组插入排序，它的执行时间依赖于增量序列，而且是不稳定的。其基本思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2阅读全文

posted @ 2009-07-29 23:06 xmoss 阅读(1601) | 评论 (0) | 编辑收藏