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