已知序列{15，29，13，40，17，9，38，27，52，45}，请给出采用增量序列为5, 3, 1的希尔排序法，对该序列做非递减排序时的每一趟结果。
【正确答案】：解：采用增量序列为5, 3, 1的希尔排序法，做非递减排序时的每一趟结果如下：
初始关键字：初始关键字:15,29,13,40,17,9,38,27,52,45增量序列为5的排序:第1，6;第2，7;第3，8;第4，9个;第5，10个做排序，即9291340181538275245增量序列为3的排序:第1，4，7，10;第2，5，8;第3，6，9个做排序;即9 18 13 38 27 15 40 29 52 45增量序列为1的排序:即所有做排序;即
9 13 15 17 27 29 38 40 45 52
已知序列{15，29，13，40，17，9，38，27，52，45}，请给出采用增量序列为5, 3, 1的希尔排序法，对该序列做
- 2024-11-07 07:44:29
- 数据结构(13181)
- 1