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

读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 对一个整数序列进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序列划分为不大于基准值者（）; //调用 quicksort 对数组 arr[ ]进行排序 for(i=0; i

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

A.冒泡排序

B.堆排序

C.快速排序

D.归并排序

每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序

进行快速排序的方法是：在待排序的整数序列中取第一个数作为基准值，然后根据基准值进行划分，从而将待排序列划分为不大于基准值者(称为左子序列)和大于基准值者(称为右子序列)，然后再对左子序列和右子序列分别进行快速排序， 最终得到非递减的有序序列。 函数 quicksort(int a[]，int n)实现了快速排序，其中，n 个整数构成的待排序列保存在数组元素 a[0]-a[n-1]中。

【C 代码】 include ＜ stdio.h＞ void quicksort(int a[] ，int n) { int i ，j; int pivot = a[0]; //设置基准值 i =0; j = n-l; while (i＜ j) { while (i＜j &&（1）) j-- //大于基准值者保持在原位置 if (i＜j) { a[i]=a[j]; i++;} while (i,j &&（2）) i++; //不大于基准值者保持在原位置 if (i＜j) { a[j]=a[i]; j--;} } a[i] = pivot; //基准元素归位 if (i＞1) （3） ; //递归地对左子序列进行快速排序 if (n-i-1＞1 ) （4） ; //递归地对右子序列进行快速排序 } int main () { int i，arr[ ] = {23，56，9，75，18，42，11，67}; quicksort (（5） ); //调用 quicksort 对数组 arr[ ]进行排序 for(i=0; i＜sizeof(arr) /sizeof(int); i++ ) printf(" %d\t" ，arr[i]) ; return 0; }

对序列(70，75，82，90，23，16)用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是()。

A．16，75，82，90，23，70

B．16，70，82，90，23，75

C．16，23，70，90，82，75

D．16，23，82，90，70，75

A.第一个

B.第二个

C.第三个

D.第四个

元素进行同样操作的排序方法称之为()。

A．快速排序

B．堆排序

C．起泡捧序

D．选择排序