【冒泡排序算法】冒泡排序法比较次数为n(n-1)/2是怎么的出来的?
答案:2 悬赏:20 手机版
解决时间 2021-02-15 01:58
- 提问者网友:棒棒糖
- 2021-02-14 15:55
【冒泡排序算法】冒泡排序法比较次数为n(n-1)/2是怎么的出来的?
最佳答案
- 五星知识达人网友:鱼忧
- 2021-02-14 16:39
【答案】 n个数,第一轮,比较n-1次,得到最大(或最小)数
余下的n-1个数,比较n-2次,得到排第二位的数
以此此类推,最后比较1次,确定最后两个数的大小
故共比次数:1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
余下的n-1个数,比较n-2次,得到排第二位的数
以此此类推,最后比较1次,确定最后两个数的大小
故共比次数:1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
全部回答
- 1楼网友:杯酒困英雄
- 2021-02-14 17:46
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯