【冒泡排序算法】冒泡排序法比较次数为n(n-1)/2是怎么的出来的?

发布时间：2021-04-02 13:07:58

冒泡排序法,比较次数为n(n-1)/2,是怎么的出来的? 数学

网友回答

【答案】 n个数,第一轮,比较n-1次,得到最大（或最小）数
　　余下的n-1个数,比较n-2次,得到排第二位的数
　　以此此类推,最后比较1次,确定最后两个数的大小
　　故共比次数：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
以上问题属网友观点，不代表本站立场，仅供参考！