1.4.1桶排序法(先去重再排序)

#include<iostream>
using namespace std;
int main(){
	int a[1001],n,i,t;//M=1000
	for(i=1;i<=1000;i++){
		a[i]=0;
	}
	
	cout<<"请输入共有多少本书,即n=";
	cin>>n;
	cout<<"请依次输入各本书的ISBN编号:"<<endl;
	for(i=1;i<=n;i++){//循环读入n个图书的ISBN号 
		cin>>t;//把每一个ISBN编号读到变量t中
		a[t]=1;//标记出现过的ISBN号 
	}/*O(N)*/
	
	cout<<"排序过后的ISBN编号依次为："<<endl;
	for(i=1;i<=1000;i++){//依次判断1~1000这1000个桶(即编号范围在1~1000) 
		if(a[i]==1){
			//如果这个ISBN号出现过则打印出来
			cout<<i<<" "; 
		}
	}/*O(M)*/ 
	
	getchar();
	return 0;
}

/*整个算法的时间复杂度是O(N+M)*/