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

解题思路:

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理为：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

注意事项:

用a数组来保存输入，以及排序好的数组，min_n保存每次循环得到的最小值，b用来保存最小值的位置，每次寻找最小值之前需要让b回到j的位置，否则当j就是最值时便会出错。

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int a[10],number,min_n,b;
    for(int i=0;i<10;i++)
    {
        cin>>number;
        a[i]=number;
    }
    for(int j=0;j<10;j++)
    {
        min_n = a[j];
        b=j;
        for(int k=j;k<10;k++)
        {
            if(a[k]<min_n)
            {
                min_n = a[k];
                b = k;
            }
        }
        a[b]=a[j];
        a[j]=min_n;
    }
    for(int l=0;l<10;l++)
    {
        cout<<a[l]<<endl;
    }
    return 0;
}