波斯马BOSSMA Information Technology

shellsort 下的日志

C#排序算法之希尔排序(shellsort)

发布时间:2010年9月10日 / 分类:DOTNET / 抢沙发

希尔排序(shellsort)又叫增量递减(diminishing increment)排序,是对直接插入排序的优化,由D.L. Shell发明,这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。 希尔排序对数据进行分组,每个分组进行直接插入排序。 增量是每个分组中紧挨着的前...