数据列18 2 20 34 12 32 6 16 1 5,进行二趟二路归并排序后的结果为
举一反三
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},使用希尔排序方法(增量序列为5、3、1),则增量为5排序的结果序列为( )。 A: 10 2 6 16 18 12 16* 30 20 28 B: 10 2 16 6 18 12 16* 20 30 28 C: 10 6 2 16 18 12 16* 30 20 28 D: 10 6 2 16 18 12 16* 30 28 20
- 用二路归并排序法对序列 (98, 36, -9, 0, 47, 23, 1, 8) 进行递增排序: (1) 一共需要多少趟归并即可完成排序; (2) 写出第 1 趟归并后数据的排列次序。
- 设待排序的数据序列为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),试写出直接插入排序方法每趟排序后结果;希尔排序(增量5,2,1)方法每趟排序后的结果;冒泡排序方法和快速排序方法每趟排序后结果;图片上传要保证方向是正的。
- 已知一组元素的排序码为:(46,74,27,53,14,26,40,38,86,65,16,34),进行升序排序, (1)利用二路归并排序方法写出前两趟的排序结果。 (2)利用增量为(5,3,1)进行希尔排序,每趟的排序结果。