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

分类: 作业答案 • 2022-08-05 12:49:51

问题描述：

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

答

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

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