对 n 个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的 最大或最小元素放在其最终排序位置上的排序算法是( )。
本题考察数据结构与算法的基础知识。 冒泡排序 Bubble sort:原理是临近的数字两两进行比较,按照从小到大或 者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最 后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。