入门客AI创业平台(我带你入门,你带我飞行)
博文笔记

数组排序去重算法

创建时间:2014-06-12 投稿人: 浏览次数:2859
#include<iostream>
using namespace std;
int x=0;
int *m_out(int *a,int b)
{	int m_c=0,m_cc=0;
	m_c=b;
	
	for(int i=0;i<=m_c-2;i++)
	{
		for(int j=i+1;j<=m_c-1;j++)
		{
			int m=0;
		 if(*(a+i)>*(a+j))
		 {}

			else
				{
					
					m=*(a+i);
					*(a+i)=*(a+j);
					*(a+j)=m;
				}

		}
	}
//先排序,然后剔除重复点
	m_cc=m_c;
	for(i=0;i<=m_c;i++)
		if (*(a+i)==*(a+i+1))
		{m_cc--;}
		else{}
		int *p=new int[m_cc+1];
	for(i=0;i<=m_c;i++)
	{	
		if (*(a+i)==*(a+i+1))
		{}
		else
		{
			x++;
		
			*(p+x)=*(a+i);
			
		}
	}
	*p=m_cc;
		
	return p;
}
int main()
{int size1=0;
	int a[8]={3,5,8,2,10,8,20,2};
	
	size1=sizeof(a)/sizeof(a[0]);
	int *c=new int [];
	c=m_out(a,size1);
	size1=*c;
	//size1=sizeof(c);
	for (int d=1;d<=size1;d++)
	{
		cout<<*(c+d)<<endl;
	}
	
	//	{3,5,8,2,10,8,20,2};

//	for(i=0;a[i]!=0&&i<=7;i++)
// 	cout<<a[i]<<endl;
}	


声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
  • 上一篇:没有了
  • 下一篇:没有了
未上传头像