另外,选择排序呢?对分排序呢?是否也有公式

另外,选择排序呢?对分排序呢?是否也有公式
对n个元素进行排序,用冒泡法进行排序时,共需比较多少次
A.n*(n-1)
B.n*(n+1)
C.n*(n+1)/2
D.n*(n-1)/2
原题就是这样
杳顶替 1年前 已收到1个回答 举报

qsxfyjkl 种子

共回答了15个问题采纳率:100% 举报

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

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com