在最好情况下,只需要一趟就可以完成对一个数组的排序,可选择的排序方法是(  )


A、

快速排序


B、

冒泡排序


C、

直接选择排序


D、

直接插入排序


【正确答案】:B
【题目解析】:

冒泡排序的基本思想:从表的一端开始,两两比较相邻的记录,若发现键值逆序,则交换记录。

在实现冒泡排序算法时,若在某一趟起泡过程中未发现气泡位置的交换,则说明记录已经排好序,此时可以终止冒泡排序过程。

本题中最好情况,即原本就已经排好序的情况,这时用冒泡排序算法最省时间,只需执行一次即可。故选B。

【拓展】

冒泡排序的时间复杂度:最好O(n);最坏O(n²);平均O(n²)


点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部