冒泡排序需要比较的次数

简单小曲子 4个月前 已收到1个回答 举报
赞

秋水无尘 3星

共回答了341个问题采纳率：99.4% 评论

1、冒泡排序在最优情况下只需要经过n-1次比较即可得出结果（即对于完全正序的表）

2、最坏情况下也要进行n(n-1)/2 次比较，与选择排序的比较次数相同，但数据交换的次数要多余选择排序，因为选择排序的数据交换次数顶多为 n-1，而冒泡排序最坏情况下的数据交换n(n-1)/2 。冒泡排序不一定要进行 趟，但由于它的记录移动次数较多，所以它的平均时间性能比插入排序要差一些

4小时前

11
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com