写题日记 PTA 实验7-1-4 选择法排序 (20 分)

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

结尾无空行

输出样例：

7 6 5 1

思路：选择排序：将最大的值选出，将最大值与最小下标的值互换，实现排序。（从大到小）

以下是我的第一次写的代码，也写出了我出现的错误。

#include<stdio.h>
int main()
{
    int n, index, max, i, temp;
    scanf("%d",&n);
    int a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<n; i++)
    {
        max=a[i];//第一个错误点，用于比较的max没有改变，导致第一次排序后，不在排序。
        index=i;//第二个错误点，改变最大值的index没有改变，在上一个最大值的下标是在现在i的
//后面，而现在的a[i]是最大值的情况下，会导致发生交换，但本来不用交换。
        for(int j=i+1; j<n; j++)
        {
            if(max < a[j])
            {
                index=j;
                max=a[j];
            }
        }
         temp=a[index];
         a[index]=a[i];
         a[i]=temp;
    }
    for( i=0; i<n-1; i++)
        {
            printf("%d ",a[i]);
        }
    printf("%d",a[i]);
    return 0;
}

之后改了一下代码减少了一些不必要的，这样写会避免第一段代码的错误。

#include<stdio.h>
int main()
{
    int n, i, temp;
    scanf("%d",&n);
    int a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<n-1; i++)
     {
        for(int j=i+1; j<n; j++)
        {
            if(a[i] < a[j])//将现a[i]与a[i]之后的数比较，只要有比a[i]大，就进行交换，
                            //进行到底时，a[i]为最大值。
            {
                 temp=a[j];
                 a[j]=a[i];
                 a[i]=temp;
            }
        }
        printf("%d ",a[i]);
    }
        printf("%d",a[i]);
    return 0;
}