Question

设关键字集合为{10，2，14，8，12，13}，写出用希尔排序方法对序列进行从小到大排序排序时每一趟结束时的关键字状态（设增量序列为3，2，1）

Answer 1

问：设关键字集合为{10，2，14，8，12，13}，写出用希尔排序方法对序列进行从小到大排序排序时每一趟结束时的关键字状态（设增量序列为3，2，1）

答：亲～为您找寻到的答案：按照希尔排序的步骤，对给定关键字集合{10，2，14，8，12，13}进行从小到大排序时的每一趟结束时的关键字状态如下：第一趟（增量为3）：将原序列按照间隔为3的子序列进行分组，得到3个子序列，分别为{10，8}，{2，12}，{14，13}。对每个子序列进行插入排序，得到新序列{10，8，2，12，14，13}。此时第一趟结束时的关键字状态为{10，8，2，12，14，13}。第二趟（增量为2）：将新序列按照间隔为2的子序列进行分组，得到2个子序列，分别为{10，2，14}和{8，12，13}。对每个子序列进行插入排序，得到新序列{2，8，10，12，13，14}。此时第二趟结束时的关键字状态为{2，8，10，12，13，14}。第三趟（增量为1）：将新序列按照间隔为1的子序列进行分组，此时整个序列已经被分成了1个子序列，直接进行插入排序即可。最终得到从小到大排序的序列{2，8，10，12，13，14}。此时第三趟结束时的关键字状态为{2，8，10，12，13，14}。