试题题干
在最好情况下，只需要一趟就可以完成对一个数组的排序，可选择的排序方法是（ ）
参考答案
正确答案：
试题解析
冒泡排序的基本思想：从表的一端开始，两两比较相邻的记录，若发现键值逆序，则交换记录。
在实现冒泡排序算法时，若在某一趟起泡过程中未发现气泡位置的交换，则说明记录已经排好序，此时可以终止冒泡排序过程。
本题中最好情况，即原本就已经排好序的情况，这时用冒泡排序算法最省时间，只需执行一次即可。故选B。
【拓展】
冒泡排序的时间复杂度：最好O(n)；最坏O(n²)；平均O(n²)