小哼买书

小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的 ISBN 号（你知道吗？每本书都有唯一的 ISBN 号，不信的话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的 ISBN 号。小哼需要去掉其中重复的 ISBN 号，即每个 ISBN 号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些 ISBN 号从小到大排序，小哼将按照排序好的 ISBN 号去书店买书。请你协助小哼完成“去重”与“排序”的工作。

输入有 2 行，第 1 行为一个正整数，表示有 n 个同学参与调查（n≤100）。第 2 行有 n个用空格隔开的正整数，为每本图书的 ISBN 号（假设图书的 ISBN 号在 1~1000 之间）。
输出也是 2 行，第 1 行为一个正整数 k，表示需要买多少本书。第 2 行为 k 个用空格隔开的正整数，为从小到大已排好序的需要购买的图书的 ISBN 号。

输入样例

10 
20 40 32 67 40 20 89 300 400 15

输出样例

8 
15 20 32 40 67 89 300 400

第一种方法
桶排序 时间复杂度为O(n+m)

#include <stdio.h>
int main()
{
    int a[1001],n,i,t;
    for(i=1;i<=1000;i++)
         a[i]=0; //初始化
                               
    scanf("%d",&n); //读入n
    for(i=1;i<=n;i++) //循环读入n个图书的ISBN号
    {
        scanf("%d",&t); //把每一个ISBN号读到变量t中
        a[t]=1; //标记出现过的ISBN号
    }
    int count = 0;                          
    for(i=0;i<=1000;i++) //依次判断1~1000这个1000个桶
    {
          if(a[i]==1){//如果这个ISBN号出现过则打印出来
             printf("%d ",i);
             count++;
		}
             
    }
    printf("共有%d种",count);        
    getchar();getchar();
    return 0;
}

第二种方法
冒泡排序 时间复杂度为O（n²）

#include<stdio.h>
int main()
{
    int a[1000],i,j,n,t,temp,count=0;
    for(i=1;i<=1000;i++) {
    	a[i] = 0;//初始化 
	}
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&t);
        a[i]=t;//读入数据到数组 
    }
// 	冒泡排序 
    for(i=1;i<n;i++)
    {
        for(j=1;j<=n-1;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(i=1;i<=n;i++)
        if(a[i]!=a[i+1])
        {
            count++;
            printf("%d ",a[i]);
        }
	printf("\n%d ",count);
}

第三种方法
快速排序 O（nlogn）

#include<stdio.h>
int a[1000];
 
void Quicksort(int low,int high)
{
    int i=low,j=high,pviot=a[low];
    if(i>j)
    {
        return;
    }
    while(i!=j)
    {
        while(i<j&&a[j]>=pviot) {
		j--;
        a[i]=a[j];
		}
        while(i<j&&a[i]<=pviot) {
		i++;
        a[j]=a[i];	}
    }
    a[i]=pviot;
 
    Quicksort(low,i-1);
    Quicksort(i+1,high);
}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    Quicksort(1,n);
 	int count = 0;
    for(i=1;i<=n;i++){
	
        if(a[i]!=a[i-1]){
            printf("%d ",a[i]);
            count++;
			}
 	}
 	printf("\n%d",count);
}