転倒(数学) - Wikipedia https://ja.wikipedia.org/wiki/転倒_(数学) 転倒数 とは 【検索】 数列で、 「左にあるくせに大きいやんけ！(ソートされてるなら左に小さいのが来るはずなのに…)」 ってなってる組の数。バブルソートの交換回数にもなる。 {1,2,3,4,5}の転倒数は0 {1,2,3,5,4}の転倒数は1 {5,1,2,3,4}の転倒数は4 …