冒泡排序中比较次数：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2中(1+n-1)(n-1)/2是什么啊怎么来的

题目

冒泡排序中比较次数：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2中(1+n-1)(n-1)/2是什么啊怎么来的

答案

1是数列中最小数,第一个n-1是数列中最大数,第二个n-1是数字个数.
最终结果是（最小数+最大数）x 数字个数/2