快速排序是对冒泡排序的一种改进，它通过分区函数将待排序数据分为两组，其中一组中的数据都比另一组中的数据大，再递归对两组中的数据分别进行快速排序。
举一反三
- 对一组数据，依次将相邻两个数进行比较，如果不符合排序要求就交换，直到整个数据组都有序的排序算法是（） A: 选择排序 B: 冒泡排序 C: 插入排序 D: 快速排序
- 快速排序是对冒泡排序的一种改进，其基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的数据小，然后再按此方法对这两部分数据分别进行快速排序，以此达到整个数据变成有序序列。
- 对一组数据排序时,不断比较相邻两数以达到排序目的的算法是()。 A: 冒泡排序 B: 选择排序 C: 快速排序 D: 堆排序
- “将表中待排序数据中的第一个数据作为关键数据”，这一步骤属于下列哪一种排序？（ ） A: 选择排序 B: 冒泡排序 C: 快速排序 D: 查找排序
- 19.在利用快速排序方法对一组记录（50，40，95，20，15，70，60，45，80）进行快速排序后，递归调用使用的栈所能达到的最大深度为 ，需递归调用的次数为 ，其中第二次递归调用是对 组记录进行快速排序。