这个公式是我从一本数据结构书的冒泡排序算法中得到的。 我知道我们是(n-1)*(n次)，但是为什么要除以2呢？ 任何人都可以向我解释这一点或给出详细的证明。 谢谢 答案 看到三角形数。 来自: stackoverflow.com