• 2022-06-28
    给出初始待排序码{27,46,5,18,16,51,32,26}使用下面各种排序算法的状态变化示意图:二路归并排序;
  • [img=864x147]17d9e02f129ce9f.png[/img]

    内容

    • 0

      27、基于比较的排序算法:插入排序、______ 、选择排序、归并排序

    • 1

      二路归并排序算法是稳定的。

    • 2

      设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序

    • 3

      设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序

    • 4

      设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},分别写出使用①堆排序(小根堆)②二路归并排序排序方法,每趟排序结束后关键字序列的状态。