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循环到nif(a[i]!=a[i-1]) {//如果当前这个数是第一次出现则输出cout<<a[i]<<" "; }}/*O(N)*/getchar();return 0;}/*整个算法的时间复杂度是O(2*N+N^2),忽略低阶,最终该方法的时间复杂度为O(N^2)*/