> 数学 >
冒泡排序法,比较次数为n(n-1)/2,是怎么的出来的?
人气:103 ℃ 时间:2020-07-15 17:56:12
解答
n个数,第一轮,比较n-1次,得到最大(或最小)数
余下的n-1个数,比较n-2次,得到排第二位的数
以此此类推,最后比较1次,确定最后两个数的大小
故共比次数:1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版