用某种排序方法对线性表(25,84 ,21,47, 15,27,68, 35,20)进行排序时元素序列的变化情况如下:(1) 25,84,21,47, 15,27,35,68, 20(2) 21 ,25 ,47,84, 15,27,35,68, 20(3) 15,21,25 ,27,35,47, 68, 84,20(4) 15,20,21,25,27,35,47,68,84其所采用的排序方法是______________。
A: 简单选择排序
B: 希尔排序
C: 二路归并排序
D: 快速排序
A: 简单选择排序
B: 希尔排序
C: 二路归并排序
D: 快速排序
举一反三
- 用某种排序方法对线性表（25, 84, 21, 47, 15, 27, 68, ... 68, 84则所有的排序方法是（）。
- 用某种排序方法对线性表(25,84 ,21,47, 15,27,68, 35,20)进行排序时元素序列的变化情况如下:(1) 25,84,21,47, 15,27,35,68, 20(2) 21 ,25 ,47,84, 15,27,35,68, 20(3) 15,21,25 ,27,35,47, 68, 84,20(4) 15,20,21,25,27,35,47,68,84其所采用的排序方法是______________。 A: 简单选择排序 B: 希尔排序 C: 二路归并排序 D: 快速排序
- 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是 ( )。
- 已知一组待排序的整数序列{84, 47, 25, 15, 22}，需要将其按照非递减有序进行插入排序，在插入排序第2趟结束时，序列的顺序为（ ）。 A: 25, 47, 84, 15, 22 B: 25, 15, 22 , 47, 84 C: 47 84, 15, 25, 22 D: 15, 22, 25, 84, 47
- 将关键字（45，68，27，54，20，25）按从小到大排列，利用快速排序，以45为枢轴，进行第一次划分之后状态为（ ） A: 25， 20， 27， 45， 54， 68 B: 20， 25， 27， 45， 54， 68 C: 20， 68， 27， 45， 54， 25 D: 25， 20， 27， 45， 68， 54