归并排序遇到问题求助

最新推荐文章于 2022-09-03 17:08:11 发布

pythonanywhere

最新推荐文章于 2022-09-03 17:08:11 发布

阅读量157

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/pythonanywhere/article/details/104299619

版权

在这里插入代码片
```int n[] = {8, 5, 9, 2, 6, 3, 7, 10};
void merge(int item[],int lo,int mi,int hi){
	int lb = mi - lo, lc = hi - mi;
	int *b = (int *)malloc(lb * sizeof(int));
	int *c = (int *)malloc(lc * sizeof(int));
	int i, j, k;
	for(i = lo;i < lb;i++){
		b[i] = item[i];
	}
	for(i = lb;i < hi;i++){
		c[i] = item[i];
	}
	for(i = 0,j = 0,k = 0;j < lb;){
		item[i++] = (lc <= k || b[j] <= c[k]) ? b[j++] : c[k++];
	}
}
void mergesort(int item[],int lo,int hi){
	if(hi - lo < 2) return;
	int mi = (hi + lo) >> 1;
	mergesort(item,lo,mi);
	mergesort(item,mi,hi);
	merge(item,lo,mi,hi);
} 
int main(){
	mergesort(n, 0, 8);
	int i;
	for(i = 0;i < 8;i++){
		printf("%d ",n[i]);
	}
}
函数传入数组后，数组经过函数排序作用，在main里为什么没有改变？