统计逆序对的个数,并输出具体的逆序对(分治算法)

要求: 借鉴归并排序的算法,在归并的过程当中,统计逆序对的个数,并记录下具体的逆序对。设计一个分治算法,并用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 &
相关文章
相关标签/搜索