希尔排序过程图
2020-07-07 13:48:44 2 举报
希尔排序(以11元素为例),有其排序过程的过程图加文字说明。
作者其他创作
大纲/内容
0
72
第二趟按照增量d分组
88
6
增量d=(int)(d/2)=(int)(2/2)=1
426
-2
325
38
23
111
第二趟排序结果
初始关键字并按照增量d分组
62
增量d=(int)(d/2)=(int)(1/2)=0,条件不满足,结束循环,算法运行完毕。
第三趟排序结果
每组进行组内直接插入排序后
增量d=(int)(d/2)=(int)(5/2)=2
第一趟排序结果
第三趟按照增量d分组
61
一般的初次取序列的一半为增量,以后每次减半,直到增量为1;增量d=(int)(length/2)=(int)(11/2)=5
0 条评论
下一页