本小節對本教程的排序算法做一個總結。
顧名思義，就是将原問題分割查能同等結構的子問題，之後将子問題逐一解決後，原問題也就得到了解決。
如果存在正整數 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，則 <A[i], A[j]> 這個有序對稱為 A 的一個逆序對。我們可以使用本教程的歸并思想求逆序對的數量。
并不需要對整個數組進行排序，使用快速排序的思路求數組中第 n 大元素算法複雜度為 O(n)。
本小節對本教程的排序算法做一個總結。
顧名思義，就是将原問題分割查能同等結構的子問題，之後将子問題逐一解決後，原問題也就得到了解決。
如果存在正整數 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，則 <A[i], A[j]> 這個有序對稱為 A 的一個逆序對。我們可以使用本教程的歸并思想求逆序對的數量。
并不需要對整個數組進行排序，使用快速排序的思路求數組中第 n 大元素算法複雜度為 O(n)。