对下面的关键字集{35,15,21,99,25,26,36,37,01,18}写出二路归并排序的每趟结果和最终结果.
{35152199252636370118}{3515219925}{2636370118}{351521}{9925}{263637}{0118}{3515}{21}{99}{25}{2636}{37}{01}{18}{35}{15}{21}{99}{25}{26}{36}{37}{01}{18}{1535}{21}{99}{25}{2636}{37}{01}{18}{152135}{2599}{263637}{0118}{1521253599}{0118263637}{01151821252635363799}
举一反三
- 已知一组元素的排序码为：（53，74，27，14，26，46，40，86，65，16，34，38），进行升序排序， （1）利用二路归并排序写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，写出每趟的排序结果。
- 设待排序的表有10个记录,其关键字分别为{18,2,20,34,12,32,6,16,1,5}。采用二路归并排序，写出每一趟排序结果。
- 已知一组元素的排序码为：（46，74，27，53，14，26，40，38，86，65，16，34），进行升序排序， （1）利用二路归并排序方法写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，每趟的排序结果。
- 请把{49，38，65，97，76，13，27}采用不同排序方法重新排列成递增序列，分别完成下列要求：（1）写出直接插入排序第一趟排序结果；（2）写出希尔排序（d=3）第一趟排序结果；（3）写出冒泡排序第一趟排序结果；（4）写出快速排序第一次划分（第一趟排序结果）；（5）写出简单选择排序第一趟排序结果；（6）写出堆排序时构造出的初始大顶堆以及第一趟排序结果；（7）写出二路归并排序的第一趟排序结果。
- 设待排序的关键字序列为{52,39,67,95,70,8,25,52*,56},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每趟排序后的结果。
内容
- 0
写出线性表(26，4，12，25，30，6，15，20，16，2，18)采用二路归并排序算法排序后，第一趟的结果为[填空1]。(结果升序，答案以英文逗号分隔)
- 1
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，分别写出使用①堆排序(小根堆）②二路归并排序排序方法，每趟排序结束后关键字序列的状态。
- 2
设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- 3
用二路归并排序法对序列 (98, 36, -9, 0, 47, 23, 1, 8) 进行递增排序： (1) 一共需要多少趟归并即可完成排序； (2) 写出第 1 趟归并后数据的排列次序。
- 4
对给出的一组关键字{14,5,19,20,11,19}。若按关键字非递减排序，第一趟排序结果为{14,5,19,20,11,19}，问采用的排序算法是（ ） A: 简单选择排序 B: 快速排序 C: 二路归并排序 D: 希尔排序