有一随机数组（25，84，21，46，13，27，68，35，20），现采用某种方法对它们进行排序，其每趟排序结果如下，则该排序方法是什么？初始：25，84，21，46，13，27，68，35，20第一趟：20，13，21，25，46，27，68，35，84第二趟：13，20，21，25，35，27，46，68，84第三趟：13，20，21，25，27，35，46，68，84
该排序方法为快速排序。
举一反三
- 用某种排序方法对线性表（25, 84, 21, 47, 15, 27, 68, ... 68, 84则所有的排序方法是（）。
- 有一随机数组（25，84，21，46，13，27，68，35，20），现采用某种方法对它们进行排序，其每趟排序结果如下，则该排序方法是什么？初始：25，84，21，46，13，27，68，35，20第一趟：20，13，21，25，46，27，68，35，84第二趟：13，20，21，25，35，27，46，68，84第三趟：13，20，21，25，27，35，46，68，84
- 将关键字（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
- 对一组数据（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 则采用的排序是 ( )。
- 结若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用冒泡排序的第一趟结果是( ) A: 46, 56, 38, 40, 79, 84 B: 46, 79, 56, 38, 40, 84 C: 79, 46, 56, 56, 79, 84 D: 46, 79, 56, 84, 40, 38
内容
- 0
P99 3.(1)(3)(5)(7)(9)(11)(13)(15)(17)(19)(21）（23）（25)(27)(29）（31）（33）（35）
- 1
待排序列是21 25 49 16 25* 08 第二趟时枢轴为08 和 49,写出快速排序第二趟的排序结果 A: 21 B: 25 C: 49 D: 16 E: 25* F: 08
- 2
用直接选择排序方法对关键字{68 ,45 ,20 ,90,15 ,10 50}进行升序排序，第一趟排序的结果是？（ ） A: 10, 45, 20, 90, 15, 68 ,50 B: 10,15, 20, 90, 45, 68 ,50 C: 10, 20, 45, 90, 15, 68 ,50 D: 90, 45, 20,68, 15, 68 ,50
- 3
【单选题】已知一组数据14, 15, 15, 16, 19, 20, 20, 21, 22, 23, 25, 25, 25, 25, 29, 31, 34, 35, 35, 35, 35, 37, 40, 45, 47, 52, 70,其上四分位数Q1是()。 A. 14 B. 20 C. 25 D. 35
- 4
已知一组数据14, 15, 15, 16, 19, 20, 20, 21, 22, 23, 25, 25, 25, 25, 29, 31, 34, 35, 35, 35, 35, 37, 40, 45, 47, 52, 70,其下四分位数Q3是