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

求希尔排序第一趟排序结果给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用Shell排序的第一趟扫描(步长为5)结果应为我计算的结果为(ABDCE

题目详情
求希尔排序第一趟排序结果
给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进
行排列,采用 Shell 排序的第一趟扫描(步长为 5)结果应为
我计算的结果为(A B D C E F I J G H ),正确答案应该为多少呢?
▼优质解答
答案和解析
F、B、J、G、E、A、I、D、C、H 步长为 5
F A 排序后 A F
B I 排序后 B I
J D 排序后 D J
G C 排序后 C G
E H 排序后 E H
第一趟结果:
ABDCEFIJGH