【练习2】

#include <stdio.h>
#define NUM 18
int main()
{
	int a[NUM]={ 0,1,5,4,2,5,7,8,3,4,5,1,1,2,3,6,7,8 },b[NUM];
	int i,j,temp;
	printf("initial values:\t");

	for( i=0; i<NUM; i++ )
	{
		printf("%d ",a[i]);
	}
	printf("\n\n");

	for( i=0; i<NUM; i++ )
	{
		printf("process %d:\t",i);
		for( j=0; j<NUM-1; j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;
			}
			printf("%d ",a[j]);
		}
		printf("%d\n",a[j]);
	}

	printf("\nsort values :\t");
	for( i=0; i<NUM; i++ )
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	b[0]=a[0];
	printf("Deduplication :\t%d ",b[0]);
	for( i=1,j=0; i<NUM; i++ )
	{
		if(b[j]!=a[i]) 
		{
			b[++j]=a[i];
			printf("%d ",b[j]);
		}
	}
	printf("\n");
}