2011年4月20日

《大话数据结构》第9章 排序 9.6 希尔排序(下)

摘要: 9.6.3希尔排序算法 好了,为了能够真正弄明白希尔排序的算法,我们还是老办法——模拟计算机在执行算法时的步骤还研究算法到底是如何进行排序的。 希尔排序算法代码如下。1voidShellSort(SqList*L)2{3inti,j;4intincrement=L->length;5do6{7increment=increment/3+1;/*增量序列*/8for(i=increment+1;i<=L->length;i++)9{10if(L->r[i]<L->r[i-increment])/*需将L->r[i]插入有序增量子表*/11{12L-> 阅读全文

posted @ 2011-04-20 20:52 伍迷 阅读(7641) 评论(4) 推荐(9) 编辑

导航