[已解决]选择排序

llf123456

#include <stdio.h>
#define N 10
int main()
{
        int n,t=0,i,j,a[N],max;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
                scanf("%d",&a[i]);
        }

        for(i=0;i<n-1;i++)
        {
                max = a[i];
                for(j=i+1;j<n;j++)
                        if(max<a[j])max=a[j];
                        t = a[i];
                        a[i] = max;
                        max = t;
        }
        for(i=0;i<n;i++)
        {
                printf("%d ",a[i]);
        }
    return 0;
}//请问我的选择排序哪里错了

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-21 15:51:53

以下是调试好的程序，由小到大排序：

#include <stdio.h>
#define N 10
int main()
{
    int n = 10, t = 0, i, j, a[N], max;
    scanf("%d", &n);
    for (i = 0;i<n;i++)
    {
        scanf("%d", &a[i]);
    }
        
    for (i = 0;i < n;i++)
    {
        max = a[i];
        for (j = 0;j < n;j++)
        {
            if (max < a[j])
            {
                max = a[j];
                t = a[i];
                a[i] = max;
                a[j] = t;
             }
        }
    }
    
    for (i = 0;i<n;i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

跳转到最佳答案楼层

风过无痕1989

以下是调试好的程序，由小到大排序：

#include <stdio.h>
#define N 10
int main()
{
    int n = 10, t = 0, i, j, a[N], max;
    scanf("%d", &n);
    for (i = 0;i<n;i++)
    {
        scanf("%d", &a[i]);
    }
        
    for (i = 0;i < n;i++)
    {
        max = a[i];
        for (j = 0;j < n;j++)
        {
            if (max < a[j])
            {
                max = a[j];
                t = a[i];
                a[i] = max;
                a[j] = t;
             }
        }
    }
    
    for (i = 0;i<n;i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

小甲鱼的铁粉

看楼上

小甲鱼的铁粉

小甲鱼的铁粉 发表于 2020-12-21 16:00
这个一代码块的逻辑错了
选择排序的基本算法是从待排序的区间中经过选择和交换后选出最大的数值存放到 a ...

加红的两个a是ai，我打的是ai，但是一直显示a

风过无痕1989

程序已经帮你调试好了