题目

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

提问时间：2020-11-27

答案

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