问题描述
【问题描述】输入10个数到数组中,对数组中的数按由小到大排序并输出
【输入形式】10个整数,用空格分隔
【输出形式】10个由小到大的整数,用空格分隔
【样例输入】
1 3 5 2 9 4 6 0 7 8
【样例输出】
0 1 2 3 4 5 6 7 8 9
代码
#include<iostream>
#include<stdio.h>
#define N 11
using namespace std;
void SelectSort(int a[],int n);
int main(void){
int a[N];
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}
SelectSort(a,10);
for(int i=0;i<10;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
void SelectSort(int a[],int n){
int i,j,min;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++){
if(a[j]<a[min]){
min=j;
}
}
if(min!=i){
swap(a[i],a[min]);
}
}
}