单选题

在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

A 冒泡排序和快速排序

B 直接插入排序和简单选择排序

C 冒泡排序和简单选择排序

D 直接插入排序和快速排序

解析： 冒泡排序第一趟排序结束后，将关键字最大（或最小）的记录安置到最后一个记录的位置上。简单排序：在进行每趟排序时，从无序的记录中选择出关键字最小（或最大）的记录，将其插入到有序序列（初始时为空）的尾部。快速排序：第一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，但并未将其中最小（或最大）的记录选择出来。直接插入排序：是将一个记录直接插入已排好的有序表中，得到一个新的、记录数增1的有序表，并没有比较最大（或最小）关键字。