1.4.2冒泡法(先排序再去重)

#include<iostream>
using namespace std;
int main(){
	int a[101],n,i,j,t;
	cout<<"请输入共有多少本书,即n=";
	cin>>n;
	cout<<"请依次输入各本书的ISBN编号:"<<endl;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}/*O(N)*/
	
	//开始冒泡排序
	for(i=1;i<=n-1;i++){
		for(j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			} 
		}
	}/*O(N^2)*/ 
	
	cout<<"排序过后的ISBN编号依次为："<<a[1]<<" ";//输出第一个数	
	for(i=2;i<=n;i++){
		//现在的序列是有序的了 
		//从2循环到n
		if(a[i]!=a[i-1]) {//如果当前这个数是第一次出现则输出
			cout<<a[i]<<" "; 
		}
	}/*O(N)*/
	
	getchar();
	return 0;
}

/*整个算法的时间复杂度是O(2*N+N^2),忽略低阶,最终该方法的时间复杂度为O(N^2)*/