当前位置:首页 > 数据结构(02331) > 正文内容

有数据序列(12,17,05,10,20,24,45,11,10,12),使用希尔排序方法将其排成升序序列。请回答下列问题。 (1)分别写出增量为3和1的希尔排序结果。 (2)计算第一趟希尔排序中数据元素之间的总交换次数(两个元素之间的交换记l次)。

高老师2年前 (2024-03-26)数据结构(02331)8

有数据序列(12,17,05,10,20,24,45,11,10,12),使用希尔排序方法将其排成升序序列。请回答下列问题。 (1)分别写出增量为3和1的希尔排序结果。 (2)计算第一趟希尔排序中数据元素之间的总交换次数(两个元素之间的交换记l次)。

(1)增量为3时希尔排序结果:10,11,05,12,17,10,12,20,24,45增量为3时希尔排序结果:05,10,10,11,12,12,17,20,24,45(2)5次

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431547.html

分享给朋友: