用某种排序方法对关键字集合{70, 12, 83, 43, 56, 33, 22, 8}进行排序时,元素序列的变化情况如下:(1) 70, 12, 83, 43, 56, 33, 22, 8 (2) 8, 12, 83, 43, 56, 33, 22, 70 (3) 8, 12, 83, 43, 56, 33, 22, 70 (4) 8, 12, 22, 43, 56, 33, 83, 70则所采用的排序方法是_____。
A: 简单选择排序
B: 直接插入排序
C: 希尔排序
D: 快速排序
A: 简单选择排序
B: 直接插入排序
C: 希尔排序
D: 快速排序
举一反三
- 中国大学MOOC: 用某种排序方法对关键字集合{70, 12, 83, 43, 56, 33, 22, 8}进行排序时,元素序列的变化情况如下:(1) 70, 12, 83, 43, 56, 33, 22, 8 (2) 8, 12, 83, 43, 56, 33, 22, 70 (3) 8, 12, 83, 43, 56, 33, 22, 70 (4) 8, 12, 22, 43, 56, 33, 83, 70则所采用的排序方法是_____。
- 请使用冒泡排序法对序列43, 12, 89, 56, 7, 99, 14, 32 进行排序,并给出第一趟排序结果____________________(请用空格分隔)。
- 对(25,18,9,33,67,82,53,95,12,70)按关键码值递增的顺序进行排序,采取快速排序法并以25为关键码,则第一趟排序后的序列为( )。 A: 12, 18, 9, 25, 67, 82, 53, 95, 33, 70 B: 18, 9, 12, 25, 33, 67, 82, 53, 95, 70 C: 12, 9, 18, 25, 67, 82, 53, 95, 70, 33 D: 9, 12, 18, 25, 33, 82, 53, 95, 67, 70
- 对元素序列43, 12, 89, 56, 7, 99, 14, 32按教材中冒泡排序算法进行排序,第一趟排序的结果是_____(以半角逗号分隔元素,答案不要有空格)。
- 对记录的关键字序列{50,26,38,80,70,90,8,30,40,20}进行排序,若各趟排序结束时的结果为:(0) 50 26 38 80 70 90 8 30 40 20(1) 50 8 30 40 20 90 26 38 80 70(2) 26 8 30 40 20 80 50 38 90 70(3) 8 20 26 36 38 40 50 70 80 90则所使用的排序方法是( )。 A: 快速排序 B: 基数排序 C: 希尔排序 D: 归并排序