【C语言编程1】删除数组中重复元素，并排序

C语言编程

程序的功能是删除数组中的重复元素，并且按照从小到大的顺序排序。

排序的算法是使用的最基础的冒泡排序。

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

代码如下所示。

#include<stdio.h>
#define MAX  100

int order(int m[],int n)//删去数组m中的重复元素，并按从小到大排序
{
	int i,j,k;
	printf("数组M中含有的元素个数为:%d\n",n);
	for(i=1;i<n;i++)//按冒泡法排序
	{
		for(j=i;j>0;j--)
		{
			while(m[j]==m[j-1])//删除重复元素
			{
				for(k=j;k<n-1;k++)
				{
					m[k]=m[k+1];
					printf("出现重复元素\n");
				}
				n--;
			}
			if(m[j]<m[j-1])
			{
				int t=m[j];
				m[j]=m[j-1];
				m[j-1]=t;
				printf("出现元素交换\n");
			}
		}
	}
	printf("完成后的n的值为：%d\n",n);
	return n;
}

int main()
{
	int a[MAX],n,i=0;
	printf("请输入要输入数组元素的个数N\n");
	scanf("%d",&n);
	printf("请依次输入数组的元素\n");
	while(i<n)
	{
		scanf("%d",&a[i]);
		i++;
	}
	printf("数组输入完毕\n");
	n=order(a,n);
	printf("删除重复元素并排序后的结果为：\n");
	for(i=0;i<n;i++)
		printf("%d\t",a[i]);
	printf("\n");
}

程序的运行结果示例如图所示：