已知关键字序列{58,34,17,28,63,92},采用希尔排序,如第一趟排序的增量d1=3,则第一趟希尔排序的结果为:{ }。
时间: 2023-11-01 20:34:04 浏览: 186
根据增量d1=3和关键字序列{58,34,17,28,63,92},我们可以将序列分成3组来进行排序:
第一组:{58,28}
第二组:{34,63}
第三组:{17,92}
对每一组进行插入排序,得到:
第一组:{28,58}
第二组:{34,63}
第三组:{17,92}
将每一组的排序结果合并起来,得到第一趟希尔排序的结果为:{28,34,17,58,63,92}。
阅读全文
相关推荐


