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

A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序

参考答案： C

● 参考解析

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

当前位置：IT认证＞软件水平

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

相关题目: