合并排序

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yue-/archive/2012/05/06/6260085.html

文章标签：

#数据结构与算法

#include <iostream>
using namespace std;
void merge(int A[],int p,int q,int r){
	int i=p,j=q+1,k=0;
    int *temp=new int[10];
	while (i<=q&&j<=r)
	{
		if (A[i]<A[j])
		{
			temp[k++]=A[i++];
		} 
		else
		{
			temp[k++]=A[j++];
		}
		
	}
	while (i<=q)
	{
		temp[k++]=A[i++];
	}
	while (j<=r)
	{
		temp[k++]=A[j++];
	}
	for (int t=0;t<k;t++)
	{
		A[p+t]=temp[t];
	}
	delete [] temp;
	
	
}
void mergesort(int A[],int p,int r){
	int q;
	if (p<r)
	{
		q=(p+r)/2;
		mergesort(A,p,q);
		mergesort(A,q+1,r);
		merge(A,p,q,r);
	}
}

int main(){
	int A[10]={7,23,42,43,6,75,12,45,78,98};
    mergesort(A,0,9);
	for (int i=0;i<10;i++)
	{
		printf("%d\n",A[i]);
	}
	return 0;
}

转载于:https://www.cnblogs.com/yue-/archive/2012/05/06/6260085.html