（单选题）
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
A堆排序
B插入排序
C快速排序
D归并排序
正确答案
答案解析
略
相似试题
（单选题）
当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。
（单选题）
在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。
（单选题）
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
（单选题）
以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。
（填空题）
n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。
（单选题）
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
（单选题）
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
（单选题）
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
（单选题）
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
