11.5 字符串：选择排序

选择排序【伪代码】：

for n=首元素至n=倒数第二个元素
      【找出剩余元素中的最大值，并将其放在第n个元素中】
        找出第n个元素与第一个元素，如果第n个元素更大，交换这两个元素的值

程序示例

#include<stdio.h>
#define SIZE 5
int main()
{
    int array[SIZE];
    int temp;

    //输入
    for (int i = 0; i < SIZE; i++)
    {
        scanf("%d", &array[i]);
    }

    //排序
    for (int j = 0; j < SIZE - 1; j++)
    {
        for (int k = j + 1; k < SIZE; k++)
            if (array[k] > array[j])
            {
                temp = array[k];
                array[k] = array[j];
                array[j] = temp;
            }
        //输出
        printf("%d ", array[j]);
    }
    printf("%d ", array[4]);
    putchar('\n');

    return 0;
}