归并排序求逆序对下载_Word模板_2

is_597436

暂无简介

归并排序求逆序对归并排序求逆序对 ?é??ÅÅÐòÇóÄæÐò?Ô????~~~~~~ #include #include using namespace std; int a[500010],b[500010]; __int64 tt; void dog(int x,int y) { int x1,x11,t,i,mid; if (x==y) return ; mid=(x+y)/2; dog(x,mid); dog(mid+1,y); x1=x; x11=mid+1; t=x1; while(1) { if (...

归并排序求逆序对 ?é??ÅÅÐòÇóÄæÐò?Ô????~~~~~~ #include #include using namespace std; int a[500010],b[500010]; __int64 tt; void dog(int x,int y) { int x1,x11,t,i,mid; if (x==y) return ; mid=(x+y)/2; dog(x,mid); dog(mid+1,y); x1=x; x11=mid+1; t=x1; while(1) { if (a[x1]<=a[x11]) {b[t++]=a[x1];x1++;} else { b[t++]=a[x11++]; tt+=mid-x1+1; } if (x1>mid) {for(i=x11;i<=y;i++) b[t++]=a[i];break;} if (x11>y) {for(i=x1;i<=mid;i++) b[t++]=a[i];break;} } for(i=x;i<=y;i++) a[i]=b[i]; } int main() { int i,n; while(1) { scanf("%d",&n); if (n==0) break; for(i=1;i<=n;i++) scanf("%d",&a[i]); tt=0; dog(1,n); printf("%I64d\n",tt); } // cin>>i; return 0; }

本文档为【归并排序求逆序对】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

归并排序求逆序对

热门搜索

历史搜索