对n个元素进行排序,用冒泡法进行排序时,共需比较多少次

如题所述

是否也有公式问题补充:对n个元素进行排序,用冒泡法进行排序时,共需比较冒泡排序:最好情况需比较n-1次,最坏情况需比较n(n-1)/2;选择排序
温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-05-14
冒泡排序:最好情况需比较n-1次,最坏情况需比较n(n-1)/2;
选择排序:最好情况需比较n(n-1)/2,最坏情况需比较n(n-1)/2;
对分排序:最好情况需比较n/2logn,最坏情况需比较近似nlogn;
根据算法本身,通过计算迭代次数,或建立递推方程求解