对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【 】。

admin2009-03-15  30

问题 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【  】。

选项

答案12,2,10,20,6,28,4,16,30,8,18

解析 根据希尔排序的排序规则,希尔排序(增量为5)第一趟排序过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/697Z777K
0

最新回复(0)