逆序數的求法

給定一串數字，求這串數字的逆序數。ios 用兩個for循環，O(N^2)的複雜度，最容易考慮到的 用歸併排序的方式。 利用樹狀數組，這個方法等到寫數狀數組的時候再寫。web 歸併排序求逆序數的方法 假如歸併時，將a[n]分紅a(1,,,mid)和a(mid+1,,, j) 兩部分，排序後獲得以下的串： 1 3 4 8 9 （前半部分） 2 5 6 7 10 （後半部分） 若是4>2（str1[i]

>>阅读原文<<