/**
題目：要求氣泡排序的交換次數，也就是求逆序數的個數。
在乙個排列中如果有兩個數的排序和所規定的排序規則相反，則這兩個數是乙個逆序。
乙個排列中的逆序的總數就是這個排列的逆序數。
用歸併排序，求逆序數的個數。
##poj 2299 這道題充分印證了，即使merge本身可能用的不多，但分冶的思想卻是無所不在
**/#include int left[250003], right[250003];
long long count;
void merge(int a, int l, int m, int r)
else
}}void mergesort(int a, int l, int r)
}int main()
}
歸併排序（合併排序）
合併排序 merge sort 是又一類不同的排序方法，合併的含義就是將兩個或兩個以上的有序資料序列合併成乙個新的有序資料序列，因此它又叫歸併演算法。它的基本思想就是假設陣列a有n個元素，那麼可以看成陣列a是又n個有序的子串行組成，每個子串行的長度為1，然後再兩兩合併，得到了乙個 n 2 個長度為2...
合併排序（歸併）
mergesort.h include using std vector class mergesort mergesort.cpp include stdafx.h include using std cout using std endl include using std vector inc...
排序（2）歸併排序（遞迴 合併排序）
用到遞迴 合併，所以叫歸併。public static int data 遞迴 param temp 臨時陣列 param sindex 開始索引 param eindex 結束索引 private static void recursion int temp,int sindex,int eind...