1. 概念

滿有序度：兩兩一對的數量。

有序度：滿足排序規則的對數。

逆序度：未滿足排序規則的對數。

排序的過程，即為有序度遞增的過程。當有序度等于滿有序度時，數組有序。

2. 公式

滿 有 序 度 = ( n ? 1 ) ? n / 2

逆 序 度 = 滿 有 序 度 ? 有 序 度。

3. 栗子

對于集合(3, 4, 2, 1),可得下列有序排列:

( 3 , 4 ) , ( 3 , 2 ) , ( 3 , 1 ) ( 4 , 2 ) , ( 4 , 1 ) ( 2 , 1 )

以升序為排序規則可得：

• 滿 有 序 度 = ( n ? 1 ) ? n / 2 = ( 4 ? 1 ) ? 4 / 2 = 6
• 有 序 度 = 1（紫色對）
• 逆 有 序 度 = 6 ? 1

?

（SAW：Game Over！）

總結

以上是生活随笔為你收集整理的数据结构与算法 / 排序算法 / 基本概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。