问题
单项选择题
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A.冒泡排序
B.基数排序
C.快速排序
D.归并排序
答案
参考答案:A
解析:
[分析]: 冒泡排序的基本思想是,通过相邻元素之间的比较和交换,将排序码较小的元素逐渐从底部移向顶部。由于整个排序的过程就像水底下的气泡一样逐渐向上冒,因此称为冒泡算法。
整个冒泡排序过程为:首先将A[n-1]和A[n-2]元素进行比较,如果A[n-2]>A[n-1],则交换位置,使小的元素上浮,大的元素下沉;当完成一趟排序后,A[0]就成为最小的元素;然后就从A[n-1]~A[1]之间进行排序。