设待排序的排序码序列为{12,2,16,30,28,10,16*,20,6,18),试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序(4)快速排序(5...
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。 (1) 直接插入排序 (2) 希尔排序(增量为5,2,1) (3) 冒泡排序 (4) 快速排序 (5) 直接选择排序 (6) 堆排序 (7) 二路归并排序 相...
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态,并说明相应排序算法是否稳定
(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序 ② 折半插入排序 ③ 希尔排序(增量选取5,3,1) ④ 冒泡排序 ⑤ 快速排序 ⑥ 简单选择排序 ⑦ 堆排序 ...
(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序 ⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序 A. 存储结构 B. 存储实现 C. 逻辑...
百度试题 结果1 题目设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},请结出一趟二路归并排序后的结果 相关知识点: 试题来源: 解析 2,12,16,30,10,28,16*,20,6,18 反馈 收藏
试题来源: 解析 第一趟: [6 2 10] 12 [28 30 16* 20 16 18] 第二趟: [2] 6 [10] 12 [18 16 16* 20 ] 28 [30 ] 第三趟: 2 6 10 12 [16* 16] 18 [20] 28 30 第四趟: 2 6 10 12 16* [16] 18 20 28 30反馈 收藏 ...
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 快速排序 方法,每趟排序结束后关键字序列的状态 相关知识点: 试题来源: 解析 快速排序 12 [6 2 10] 12 [28 30 16* 20 16 18] 6 [2] 6 [10] 12 [28 30 16...
【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用简单选择排序法,写出每趟排序结
解析 快速排序 12 [6 2 10] 12 [28 30 16* 20 16 18] 6 [2] 6 [10] 12 [28 30 16* 20 16 18 ] 28 2 6 10 12 [18 16 16* 20 ] 28 [30 ] 18 2 6 10 12 [16* 16] 18 [20] 28 30 16* 2 6 10 12 16* [16] 18 20 28 30 ...