对下面的关键字集{35,15,21,99,25,26,36,37,01,18}写出二路归并排序的每趟结果和最终结果.
举一反三
- 已知一组元素的排序码为：（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},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每趟排序后的结果。