PTA 7-1 选择排序

本题要求从键盘读入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

栈限制

8192 KB

#include <stdio.h>

void swap(int *c, int *d)
{
    int t;
    t = *c;
    *c = *d;
    *d = t; 
}

void exchange(int a[], int n)
{
    int i, j, min;
    for(i = 0; i/*-1*/ < n; i++) 
    {
        min = i;
        
        if(i==n-1)
        {
        	 printf("sorted array: ");
        }
        else
        {
    	    printf("step %d: ", i+1); 
        }
        for(j = i + 1; j < n; j++) //在所有元素中寻找最小的那个，故需要i+1步;从最前找；
        {
            if(a[min] > a[j])
            {
                min = j; //记录最小值的位置；找到更小的就会刷新，直到遍历完。
            }
        }
        swap(&a[i], &a[min]);
        for(int k = 0; k < n; k++)
        {
            printf("%d ", a[k]);
        }
        printf("\n");
    }
   
    return;
}

int main()
{
    int n;
    scanf("%d", &n);
    int a[n];
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    exchange(a, n);
    return 0;
}