统计逆序对的个数,并输出具体的逆序对(分治算法)
要求: 借鉴归并排序的算法,在归并的过程中,统计逆序对的个数,并记录下具体的逆序对。设计一个分治算法,并用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...
原创
2019-04-03 12:25:54 ·
6035 阅读 ·
0 评论