问题
单项选择题
通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录进行下一趟排序,以达到整个序列有序,这种排序算法称作______。
A.直接插入排序
B.基数排序
C.快速排序
D.归并排序
答案
参考答案:C
解析: 题干中描述的是快速排序的过程。
通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录进行下一趟排序,以达到整个序列有序,这种排序算法称作______。
A.直接插入排序
B.基数排序
C.快速排序
D.归并排序
参考答案:C
解析: 题干中描述的是快速排序的过程。