用选择法对10个整数从小到大排序。
输入
10个整数
输出
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3 4 12 30 45 85 122 234 345 345
解析:选择排序,没啥可说的,献上代码,欢迎指正!注意代码规范!!!
#include<iostream>
using namespace std;
int main(){
int a[10];
int i, j, index;
for(i = 0; i < 10; i++){
cin >> a[i];
}
for(i = 0; i < 10; i++){
index = i; //记录最小值的位置
for(j = i + 1; j < 10; j++){
if(a[index] > a[j]){
index = j;
}
}
if(index != i){ //交换
int temp = a[i];
a[i] = a[index];
a[index] = temp;
}
}
for(i = 0; i < 10; i++){
cout << a[i] << " ";
}
return 0;
}