设待排序的表有10个记录,其关键字分别为{18,2,20,34,12,32,6,16,1,5}。采用二路归并排序,写出每一趟排序结果。
举一反三
- 数据列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} ,试写出使用 冒泡排序 方法,每趟排序结束后关键字序列的状态
- 【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用简单选择排序法,写出每趟排序结束后关键字序列的状态
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]