內排序- 逆序對問題 樹狀數組& 歸併排序寫法

POJ7733 Ultra-QuickSort 描述 在這個問題中，你須要分析特別的算法。這個算法經過對一個包含n個元素的進行操做，一直交換相鄰的兩個序列的元素直到整個序列呈升序排列。對於輸入序列9 1 0 5 4 ,Ultra-QuickSort最終獲得的輸出爲0 1 4 5 9 .你的任務就是來計算出Ultra-QuickSort 至少須要多少swap操做來最終達到對一個給定的輸入序列排好序的

>>阅读原文<<