作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 13:40:49
冒泡排序法,比较次数为n(n-1)/2,是怎么的出来的?
冒泡排序法,比较次数为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