选择法（排序法）

选择法（排序法）：采用2轮循环，外循环是有序后的元素遍历，内循环用于寻找最值。假设最小元素在数组的第0个位置上，从数组的第一个元素开始遍历数组，找出最小的元素分别和数组的第0个位置上的元素分别比较，如果该元素小于第0个元素，则交换该元素，则交换后该元素就是有序的。即每次选择剩余数据中的最值调整到有序部分的后面去。

相关习题：

《C程序设计》（第三版）7.2
《C程序设计》6.2

Solution by Mutoo:

Code:

1. #include<stdio.h>  
2. #define MAX 10  
3. void main()  
4. {  
5.     int a[MAX];  
6.     int i,j,flag,temp;  
7.     printf("Please input 10 numbers (a b c...):/n");  
8.     for(i=0;i<MAX;i++) scanf("%d",&a[i]); // 输入数据  
9.     for(i=0;i<MAX;i++)  
10.     {  
11.         flag=i; // 当前位置  
12.         for(j=i;j<MAX;j++)  
13.             if(a[j]<a[flag]) flag=j; // 遍历搜索未排序数部分的最小值  
14.         temp=a[i]; // 将其替换到当前指定的位置（这里无须再比较）  
15.         a[i]=a[flag];  
16.         a[flag]=temp;  
17.     }  
18.     for(i=0;i<MAX;i++) // 输出已排序数组  
19.         i>0?printf(","):0,printf("%d",a[i]);  
20.     printf("/n");  
21. }