选择法排序

        选择法排序：假设有N个数要按照从大到小的顺序排序，选择法就是先设第一个数是最大的（进行第一次大循环），然后将这个数与数组中剩下的数依次比较，如果剩下的数中有比这个数大的，那就两者交换，直至第一个数是最大的为止；然后再设第二个数为第二大的（进行第二次大循环），将第二个数与数组中除第1、2数外的其余数进行比较，如果有大值，则进行两两交换，直至第二个数是剩下数中最大的为止。

        综上，设N个数（设a[N]）进行从大到小的排序，每次循环都设a[i]为最大值，将a[i]与剩余的N-i个数进行比较，并通过交换使a[i]为最大值。

例：输入10个数，按从大到小的顺序输出。

程序：

#include <stdio.h>
int main()
{
    int a[10], i,j,t;
    printf("Please input 10 numbers:\n");
    for (i = 0; i < 10; i++)
        scanf_s("%d", &a[i]);
    for (i = 0; i < 10; i++)//每次循环都设a[i]为最大值
    {
            for (j = i + 1; j < 10; j++)
            {
                if (a[j] > a[i])//如果a[j]比a[i]大，就交换两者的值，保证a[i]是这次循环中的最大值
                {
                    t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
    }
    printf("The sorted numbers are:\n");
    for (i = 0; i < 9; i++)
        printf("%3d", a[i]);
    printf("\n");
    return 0;
}

运行结果：