たとえばバブルソートの処理時間は要素数n{\displaystylen}に対して要素の比較・交換を行う回数は高々12n(n−1){\displaystyle{\frac{1}{2}}n(n-1)}である。
最坏情况就是，序列是降序排列，那么此时需要进行的比较共有12n(n−1){\displaystyle{\frac{1}{2}}n(n-1)}次。