冒泡排序法,比较次数为n(n-1)/2,是怎么的出来的? 我来答 1个回答 #热议# 上班途中天气原因受伤算工伤吗？ 白露饮尘霜17 2022-06-04 · TA获得超过1.2万个赞 知道大有可为答主 回答量：6694 采纳率：100% 帮助的人：36.3万 我也去答题访问个人页 关注 展开全部 n个数,第一轮,比较n-1次,得到最大（或最小）数 余下的n-1个数,比较n-2次,得到排第二位的数 以此此类推,最后比较1次,确定最后两个数的大小 故共比次数：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2022-12-03 冒泡法排序,n个数需要排()轮,第m轮l中两两相比较,需要比较(+)次 2019-07-20 冒泡排序在最坏的情况下的比较次数为什么是n(n-1)/2? 7 2018-03-30 冒泡排序在最坏的情况下的比较次数为什么是n(n-1)/2? 32 2022-07-16 冒泡排序、插入排序、选择排序时间复杂度都是O(n2) 2023-01-27 对n个记录进行冒泡排序时，最少的比较次数为（）。 2023-04-25 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。 2023-06-13 使用冒泡排序对5,16,8,32,90进行排序 2023-03-31 对n个元素进行冒泡排序时 最少比较次数是 为你推荐：
