设初始关键字序列为 { 35,71,60,20,18,21 },采用( )方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
A: 基数排序
B: 起泡排序
C: 希尔排序,增量3
D: 简单选择排序
E: 直接插入排序
A: 基数排序
B: 起泡排序
C: 希尔排序,增量3
D: 简单选择排序
E: 直接插入排序
举一反三
- 中国大学MOOC: 设初始关键字序列为 { 35,71,60,20,18,21 },采用( )方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
- 设待排序的排序码序列为{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) ③冒泡排序 ④快速排序 ⑤简单选择排序
- 排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法对其进行非递减排序,每趟排序结束后关键字序列的状态。 1)直接插入排序 2) 希尔排序(增量选取5,3,1) 3)冒泡排序 4) 快速排序
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序(增量选取5,3,1)④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序