【选择排序】另外选择排序呢?对分排序呢?是否也有公式对n个元素...

发布时间：2021-04-03 07:53:06

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

网友回答

【答案】 冒泡排序：最好情况需比较n-1次,最坏情况需比较n（n-1）/2；
　　选择排序：最好情况需比较n（n-1）/2,最坏情况需比较n（n-1）/2；
　　对分排序：最好情况需比较n/2logn,最坏情况需比较近似nlogn；
　　根据算法本身,通过计算迭代次数,或建立递推方程求解
以上问题属网友观点，不代表本站立场，仅供参考！