每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（)。

在快速排序方法中，进行每次划分时，是从当前待排序区间的（①)向（②)依次查找出处于逆序的元素并交

换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。

每次把待排序方的区间划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法叫做（)。

A.冒泡排序

B.堆排序

C.快速排序

D.归并排序

运行时间是多少？能否修改Partition，使得划分结果是均衡的(即划分后左、右区间的长度大致相等)？

A、快速排序

B、冒泡排序

C、简单选择排序D、归并排序

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

A.直接选择排序

B.直接插入排序

C.快速排序

D.起泡排序

A.直接选择排序

B.直接插入排序

C.快速排序

D.起泡排序

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（)

A.快速排序

B.起泡排序

C.直接选择排序

D.直接插入排序

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).