从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为()。
A: 希尔排序
B: 直接选择排序
C: 冒泡排序
D: 快速排序
A: 希尔排序
B: 直接选择排序
C: 冒泡排序
D: 快速排序
举一反三
- 排序方法中,每次从未排序序列中查找值最小的元素放到已排序序列(初始时为空)的末尾,该排序方法称为()。 A: 希尔排序 B: 冒泡排序 C: 选择排序 D: 插入排序
- 在待排序的记录序列按关键字基本有序的前提下,效率最高的排序方法是________。 A: 插入排序 B: 快速排序 C: 冒泡排序 D: 选择排序
- 用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下:15,20,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则采取的排序方法是______。 A: 直接选择排序 B: 冒泡排序 C: 快速排序 D: 希尔排序
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序(增量选取5,3,1) ③冒泡排序 ④快速排序 ⑤简单选择排序
- 当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n2)。--[单选题] A: 快速排序 B: 冒泡排序 C: 归并排序 D: 直接选择排序