对N个元素进行排序 用冒泡法进行排序时 共需排几次

酒自斟 4个月前 已收到1个回答 举报

王与亡 5星

共回答了5个问题采纳率:97.6% 评论

冒泡排序:最好情况需比较n-1次,最坏情况需比较n(n-1)/2;

选择排序:最好情况需比较n(n-1)/2,最坏情况需比较n(n-1)/2;

对分排序:最好情况需比较n/2logn,最坏情况需比较近似nlogn;根据算法本身,通过计算迭代次数,或建立递推方程求解

3小时前

30
可能相似的问题

热门问题推荐

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