问题
单项选择题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
答案
参考答案:C
解析:
本题考查对排序方法的理解。
直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大(或最小)元素。
冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大(或最小)元素。
简单选择排序是通过与所有待排序的元素进行比较,从而在第一趟选出最大(或最小)元素。
快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。