1个回答
展开全部
49,38,65,97,76,13,27,49,55,4
第一次用增量为4排序(即第1,5,9个排序，第2,6,10个排序。。。）：
h3=4 49，4，27，49，55，13，65 ，97，76，38
第二次用增量为2排序
h2=2 27，4 ，49，13,55,38,65,49,76,97
第三次用增量为1排序
一般分成若干序列进行排序，增量常取hj=2^j,[log2(n)]≥j≥0,直到h=1完成排序
第一次用增量为4排序(即第1,5,9个排序，第2,6,10个排序。。。）：
h3=4 49，4，27，49，55，13，65 ，97，76，38
第二次用增量为2排序
h2=2 27，4 ，49，13,55,38,65,49,76,97
第三次用增量为1排序
一般分成若干序列进行排序，增量常取hj=2^j,[log2(n)]≥j≥0,直到h=1完成排序
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
