C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

解题思路:
1.每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。

2.第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

3.以下为简单选择排序的存储状态，其中大括号内为无序区，大括号外为有序序列：

初始序列：{39 27 65 97 76 12 33}
　　第1趟：12与39交换：12{27 65 97 76 39 33}
　　第2趟：27不动　    ：12 27{65 97 76 39 33}
　　第3趟：65与33交换：12 27 33{97 76 39 65}
　　第4趟：97与39交换：12 27 33 39{76 97 65}
　　第5趟：76与65交换：12 27 33 39 65{97 76}
　　第6趟：97与76交换：12 27 33 39 65 76 97

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int a[10],i,j,k = 0,temp;
    for(i=0; i<10; i++){
        scanf("%d",&a[i]);
    }
for(i = 0; i <= 8; i++)
    {
        k = i;
        for(j = i + 1; j <= 9; j++)
        {
            if(a[k] > a[j])
            {
                k = j;
            }
        }
       temp = a[i];             
       a[i] = a[k];            
       a[k] = temp;         
    }
      for(i=0; i<10; i++){
        printf("%d\n",a[i]);
    }
    return 0;
}