merge.cpp

一种新的合并算法

// Merge.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;


distinct(int single_array[],int num);
int _tmain(int argc, _TCHAR* argv[])
{
		int N1,N2;
		int a[]={0};
		int b[]={0};	
		cout<<"输入第一个数组元素的个数："<<endl;
		cin>>N1;

		cout<<"输入第一个数组的元素："<<endl;	
		for(int i=0;i<N1;i++)
		{
			cin>>a[i];
		}
		cout<<"第一个数组排序并去重复后："<<endl;
		distinct(a,N1);

		cout<<"输入第二个数组元素的个数："<<endl;
		cin>>N2;
		cout<<"输入第二个数组的元素："<<endl;
		for(int j=0;j<N2;j++)
		{
			cin>>b[j];
		}	
		cout<<"第二个数组排序并去重复后："<<endl;	
		distinct( b,N2);
		
		return 0;
	}

	distinct(int single_array[],int num)
	{
		for(int m=0;m<num;m++)
		{
			for(int n=m+1;n<num;n++)
			{ 
				if(single_array[m]>single_array[n])
				{
					int temp=single_array[m];
					single_array[m]=single_array[n];
					single_array[n]=temp;
				}
			}
		}
		int k,x=num;    //x为数组中无重复有效元素的个数
		for(int p=0;p<x;p++) 
		{ 
			for(int q=p+1;q<x;q++) 
			{ 
				if(single_array[p]==single_array[q]) 
				{ 
					x--;
					for(k=q;k<x;k++)//移动数组 
					{ 
						single_array[k]=single_array[k+1]; 
					} 
					q--; 
				} 
			} 
		} 
		for(p=0;p<x;p++)
			cout<<single_array[p]<<endl;

		return 0;
	}