【若对关键字序列(20,2,56,48,26,57,12,7-查字典问答网

来自金海和的问题

　　【若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?】

　　若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?

1回答

2020-08-24 14:58

我要回答

请先登录

高曙

　　｛12,2,21,20,26,56,24,73,57,48,80｝

　　增量为3,即每3个分为一组.每组的第n个数据和第n个数据对比.

　　12、20、24、48对比按照非递增排.

　　2、26、73、80对比

　　21、56、57对比

　　所以结果为：｛12,2,21,20,26,56,24,73,57,48,80｝

2020-08-24 15:01:16

猜你喜欢