有数据序列(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次
有数据序列(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次