选择排序

本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。

输入格式:

输入的第一行是一个正整数n，表示 在第二行中会有n个整数。

输出格式:

输出选择排序每一步的结果和最终结果。

输入样例:

在这里给出一组输入。例如：

5
3 7 2 9 1

输出样例:

在这里给出相应的输出。例如：

step 1: 1 7 2 9 3 
step 2: 1 2 7 9 3 
step 3: 1 2 3 9 7 
step 4: 1 2 3 7 9 
sorted array: 1 2 3 7 9 

注意：

输出的冒号 : 是英文输入法下的符号，冒号后有一个空格。每个整数后有一个空格。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下：

#include <stdio.h>

void show(int a[], int size);//定义一个用于输出数值的函数
void select(int a[], int size);//定义一个用于排序的函数


int main(void)
{
    int size;
    scanf("%d", &size);
    int a[size];//定义一个长度为size的数组
    for(int i = 0; i < size; i++)
    {
        scanf("%d", &a[i]);//输入size个数
    }
    select(a,size);//对这组数进行排序
    printf("sorted array: ");
    show(a, size);//输出最终排序的结果
    return 0;
}

void select(int a[], int size)//将这组数进行排序
{
    for(int i = 0; i < size - 1; i++)//外循环进行size-1次，每循环一次让剩下的数中最小的数排在最前面
    {
        int min = a[i];//先假设外循环的第一个数为最小数
        int k = i;//定义一个储存最小值下标的变量
        for(int j = i + 1; j < size; j++)//内循环遍历i+1及其之后的每一个数
        {
            if(a[j] < min)//比较出i之后的数中最小的数
            {
                min = a[j];
                k = j;
            }
        }
        if(i != k)//如果a[i]不是剩下的数中最小的数就交换，如果a[i]就是剩下的数中最小的数那么就不用交换
        {
            int temp = a[i];//定义一个空变量用于交换a[i]与最小数
            a[i] = a[k];//让a[i]与最小的数进行交换
            a[k] = temp;
        }
        printf("step %d: ", i + 1);//输出交换的步骤数
        show(a,size);//输出每一次交换后的数值
    }
}

void show(int a[], int size)//输出每一次交换后的数值
{
    for(int i = 0; i < size; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}