c++十大排序之选择排序（最下面有讲解）

题目：在某一届学校运动会里张老师想把10个参赛选手的短跑成绩记录下来并排序，但是张老师用笔挨个记录太麻烦了。你能写一个c++的程序帮帮张老师吗？

输入：

十个整型数字

输出：

从小到大排好序的十个数字

样例输入：

1 5 4 6 2 7 8 0 9 3

样例输出：

0 1 2 3 4 5 6 7 8 9

提示：

选择排序

源代码及注释：

#include <stdio.h>
using namespace std;
int main()
{
    int i,j,t,a[10];    //定义变量及数组为基本整型
    printf("请输入10个数：\n");
    for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //从键盘中输入要排序的10个数字
    for(i=1;i<=9;i++)
        for (j=i+1;j<=10;j++)
            if(a[i]>a[j])    //如果前一个数比后一个数大，则利用中间变量t实现两值互换
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
        printf("%2d", a[i]);    //输出排序后的数组
    printf("\n");
    return 0;
}

选择排序排序过程：
利用线性搜索找出最小（大）的数再把它放到第一位，然后在找出第二小（大）的数把它放到第二位以此类推直到所有的数被排完。

选择排序是一种简单直观的排序算法。唯一的好处可能就是不占用额外的内存空间了吧。

2. 动图演示