快速排序是对冒泡排序的一种改进，其基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的数据小，然后再按此方法对这两部分数据分别进行快速排序，以此达到整个数据变成有序序列。
举一反三
- 关于快速排序不正确的描述是？（ ） A: 快速排序是选择排序的一种排序方法 B: 快速排序需设立基准元素并划分序列来进行排序 C: 快速排序是一种分治算法 D: 通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
- 快速排序是对冒泡排序的一种改进，它通过分区函数将待排序数据分为两组，其中一组中的数据都比另一组中的数据大，再递归对两组中的数据分别进行快速排序。
- 对一组数据，依次将相邻两个数进行比较，如果不符合排序要求就交换，直到整个数据组都有序的排序算法是（） A: 选择排序 B: 冒泡排序 C: 插入排序 D: 快速排序
- 对数据序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排序变为{4，9，-1，8，20，7，15}，则采用的是（ ）方法。 A: 简单选择排序 B: 冒泡排序 C: 希尔排序 D: 快速排序
- 数据序列（3,2,4,9,8,11,6,20）只能是下列哪种排序算法的两趟排序结果 A: 冒泡排序 B: 插入排序 C: 选择排序 D: 快速排序