设待排序的关键字序列为{52,39,67,95,70,8,25,52*,56},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每趟排序后的结果。
举一反三
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。
- 已知数据序列{15，5, 16, 2, 25, 8, 20, 9, 18， 12), 采用快速排序法对该序列进行升序排序，并给出每一趟的排序结果。
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序（增量选取5，3，1）④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- （1）设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序② 折半插入排序③希尔排序（增量选取5，3，1）④冒泡排序⑤快速排序⑥简单选择排序⑦堆排序⑧二路归并排序