早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对于排序码值序列{10,18,14,13,16,12,11,9,15,8},给出希尔排列(dl=5,d2=2,d3=1)的每一趟排列结果。

题目详情
对于排序码值序列{10,18,14,13,16,12,11,9,15,8},给出希尔排列(dl=5,d2=2,d3=1)的每一趟排列结果。
▼优质解答
答案和解析
第一趟:
10,11,9,13,8,12,18,14,15,16
第二趟:
8,11,9,12,10,13,15,14,18,16
第三趟:
8,9,10,11,12,13,14,15,16,18