我自己发明了一种稳定排序,时间复杂度O(n^2),很像冒泡排序。
代码如下:
a[0]=1e9;
for(int i=1;i<=n-1;i++){
int id=0;
for(int j=n;j>=i;j--){
if(a[j]<a[id]){
id=j;
}
}
swap(a[i],a[id]);
}
我自己发明了一种稳定排序,时间复杂度O(n^2),很像冒泡排序。
代码如下:
a[0]=1e9;
for(int i=1;i<=n-1;i++){
int id=0;
for(int j=n;j>=i;j--){
if(a[j]<a[id]){
id=j;
}
}
swap(a[i],a[id]);
}