蒟蒻求助
  • 板块学术版
  • 楼主Phoenix_chaser
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/9/25 20:46
  • 上次更新2023/11/5 12:38:15
查看原帖
蒟蒻求助
238419
Phoenix_chaser楼主2020/9/25 20:46

如何做到在归并排序中实现结构体排序 归并排序代码如下

void msort(int l,int r){
	if(l==r)
	return ;
	int mid=(l+r)/2;
	msort(l,mid);
	msort(mid+1,r) ;
	int i=l,j=mid+1,k=l;
	while(i<=mid&&j<=r){
		if(a[i].fenshu>a[j])
		{c[k++]=a[j++];
		 }
		 else 
		 c[k++]=a[i++]; 
	}
	while(i<=mid) c[k++]=a[i++];
	while(j<=r) c[k++]=a[j++];
	for(int i=l;i<=r;i++)
	a[i]=c[i];
	
}

谢谢大佬

2020/9/25 20:46
加载中...