永发信息网

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

答案:2  悬赏:0  手机版
解决时间 2021-03-10 21:34
  • 提问者网友:聂風
  • 2021-03-10 13:45
【选择排序】另外选择排序呢?对分排序呢?是否也有公式对n个元素...
最佳答案
  • 五星知识达人网友:北方的南先生
  • 2021-03-10 14:44
【答案】 冒泡排序:最好情况需比较n-1次,最坏情况需比较n(n-1)/2;
  选择排序:最好情况需比较n(n-1)/2,最坏情况需比较n(n-1)/2;
  对分排序:最好情况需比较n/2logn,最坏情况需比较近似nlogn;
  根据算法本身,通过计算迭代次数,或建立递推方程求解
全部回答
  • 1楼网友:七十二街
  • 2021-03-10 15:03
我明天再问问老师,叫他解释下这个问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯