问题
单项选择题
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A.冒泡排序
B.插入排序
C.快速排序
D.选择排序
答案
参考答案:A
解析: 冒泡排序的思想是通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录像气泡一般往上“漂浮”,直至“水面”,经过一趟排序之后,最小值或最大值就能放在最终位置。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A.冒泡排序
B.插入排序
C.快速排序
D.选择排序
参考答案:A
解析: 冒泡排序的思想是通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录像气泡一般往上“漂浮”,直至“水面”,经过一趟排序之后,最小值或最大值就能放在最终位置。