另外,选择排序呢?对分排序呢?是否也有公式
问题描述：
另外,选择排序呢?对分排序呢?是否也有公式
对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；
根据算法本身,通过计算迭代次数,或建立递推方程求解