在最好情况下,只需要一趟就可以完成对一个数组的排序,可选择的排序方法是( )
A、
快速排序
B、
冒泡排序
C、
直接选择排序
D、
直接插入排序
【正确答案】:B
【题目解析】:
冒泡排序的基本思想:从表的一端开始,两两比较相邻的记录,若发现键值逆序,则交换记录。
在实现冒泡排序算法时,若在某一趟起泡过程中未发现气泡位置的交换,则说明记录已经排好序,此时可以终止冒泡排序过程。
本题中最好情况,即原本就已经排好序的情况,这时用冒泡排序算法最省时间,只需执行一次即可。故选B。
【拓展】
冒泡排序的时间复杂度:最好O(n);最坏O(n²);平均O(n²)
发表评论 取消回复