統計逆序對的個數，並輸出具體的逆序對（分治算法）

要求: 借鑑歸併排序的算法，在歸併的過程當中，統計逆序對的個數，並記錄下具體的逆序對。設計一個分治算法，並用C/C++語言實現編程。算法 #include "stdio.h" int count=0; void Merge(int r[],int r1[],int s,int m,int t) // 合併子序列 { int i=s,j=m+1,k=s; int b; while(i<=m &

>>阅读原文<<