冒泡排序的比较次数

Question

我了解了冒泡排序的比较次数

  

（n - 1）+（n - 2）+（n - 3）+ ... + + 2 + 1

它是如何改变的？

  

（n - 1）* n / 2

你能解释一下吗？

Answer 1

总和

1 + 2 + 3 + 4 + .... + n = n * (n + 1)/2

所以

的总和

1 + 2 + 3 + .. + (n-1) = (n - 1) * n/2