algorithm - バブルソートの比較回数

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