数据结构之希尔排序(谢尔排序)
摘要:/**1. 编写一个希尔排序的算法,并且在main函数中验证其功能已实现*希尔排序(Shell's Method)又称“缩小增量排序”,它的基本方法是:*将排序表分成若干组,所有相隔为某个“增量”的记录为一组,在各组内*进行直接排序;初始时增量d1较大,分组越多(每组的记录数少),以后*增量逐渐减少,分组减少(每组的记录数增多),直到最后增量为1,所有*记录放为同一组,怎整体进行一次直接插入排序*下面一个具体例子。取排序表如下,增量序列取为5,3,1*排序过程如下: 1 2 3 4 5 6 7 8*初始关键字: 49 38 65 97 76 13 27 49'd1=5 ...
阅读全文
posted @ 2011-12-02 20:08
浙公网安备 33010602011771号