#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)*/
1.4.2冒泡法(先排序再去重)
最新推荐文章于 2021-11-30 19:50:49 发布