用二路归并排序法对序列 (98, 36, -9, 0, 47, 23, 1, 8) 进行递增排序： (1) 一共需要多少趟归并即可完成排序； (2) 写出第 1 趟归并后数据的排列次序。
举一反三
- 已知一组元素的排序码为：（53，74，27，14，26，46，40，86，65，16，34，38），进行升序排序， （1）利用二路归并排序写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，写出每趟的排序结果。
- 对于n个元素的表进行二路归并排序，整个归并排序需进行【___】趟。
- 对序列 {98, 36, -9, 0, 47, 23, 1, 8, 10, 7} 采用希尔排序，下列序列（ ）是增量为4的一趟排序结果。 A: {-9, 0, 36, 98, 1, 8, 23, 47, 7, 10} B: {36, 98, -9, 0, 23, 47, 1, 8, 7, 10} C: {10, 7, -9, 0, 47, 23, 1, 8, 98, 36}
- 已知一组元素的排序码为：（46，74，27，53，14，26，40，38，86，65，16，34），进行升序排序， （1）利用二路归并排序方法写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，每趟的排序结果。
- 在二路归并排序中，若待排序记录的个数为40，则共需要进行（ ）趟归并。