稍微准备一下C期末考发现这题
看正确的代码很重要啊,哎呀,发现我之前对选择排序都不是很理解
每次都和后边的最小的一个数交换位置,这是主要思想
for(int i=0;i<n-1;i++)
for(int j=i;j<n;j++)
if(a[i]>a[j]) swap(a[i],a[j]);
上面这三行我以前就是这么写选择法排序的
(不要问我为什么,因为我懒,而且喜欢简洁,主要是懒^_^)
,确实最终也能实现从小到大排序,但是坐这题就会发现有问题,下面正确代码贴出
#include <bits/stdc++.h>
using namespace std;
void print(int a[], int n){
for(int i=0;i<n;i++){
if(!i) cout << a[i];
else cout << ' ' << a[i];
}
cout << endl;
}
int main(){
int n;
cin >> n;
int a[10];
for(int i=0;i<n;i++){
cin >> a[i];
}
if(n==1){
cout << a[0];
return 0;
}
for(int i=0;i<n-1;i++){
int min = i;
for(int j=i;j<n;j++){
if(a[min] > a[j]) min = j;
}
int temp = a[i];
a[i] = a[min];
a[min] = temp;
print(a,n);
}
return 0;
}