逆序對

定義 設 A 爲一個有 n 個數字的有序集 (n>1)，其中全部數字各不相同。html 若是存在正整數 i, j 使得 1 ≤ i < j ≤ n 並且 A[i] > A[j]，則 <A[i], A[j]> 這個有序對稱爲 A 的一個逆序對，也稱做逆序數。web 求解方法 1.暴力枚舉 利用兩重循環進行枚舉。該算法的時間複雜度爲O(n^2)算法 for(int i=0;i<n-1;i++)

>>阅读原文<<