选择法排序

Description

用选择法对10个整数从小到大排序。

Input

10个整数

Output

排序好的10个整数

Sample Input

4 85  3 234 45 345 345 122 30 12

Sample Output

3412304585122234345345

1. #include<stdio.h>
2. int main()
3. {
4.    int i,j,min,temp,a[11];//定义变量
5.    for (i=1; i<=10;i++) //循环输入数组
6.    {
7.       scanf("%d",&a[i]);
8.    }
9.    for (i=1; i<=9; i++) //循环将数组排序
10.   
11.    {
12.       min=i;
13.       for(j=i+1; j<=10;j++) //循环判断最小值
14.           if (a[min]>a[j])min=j;
15.       temp=a[i];              //将最小值与数组中最靠前的数交换
16.       a[i]=a[min];
17.       a[min]=temp;
18.    }
19.    for(i=1; i<=10;i++)    //循环输出数组
20.       printf("%d\n",a[i]);
21.    return0;
22.   
23. }