[已解决]冒泡排序法

晓觉懿

#include<stdio.h>
int main(void)
{        int num,i,j;
        printf("请输入要排序的数字个数\n");
        scanf("%d",&num);
        int a[(num-1)];
        for(i=0;i<num;i++)
        {
                printf("a[%d]=",i);
                scanf("%d",&a[(num-1)]);
        }
       
       
        for(i=0;i<=num;i++)
        {
                for(j=(i+1);j<=num;j++)
                {
                        int temp;
                        if(a>a[j])
                        {
                                temp=a;
                                a=a[j];
                                a[j]=temp;
                        }
                }
        }
        printf("排序后是：\n");
        for(i=0;i<num;i++)
        {
                        printf("%d\t",a);
        }
       
       
        return 0;
}

大神们，这个冒泡排序法，运行出来怎么不对？运行结果如下：

请输入要排序的数字个数
6
a[0]=8
a[1]=3
a[2]=5
a[3]=1
a[4]=7
a[5]=6
排序后是：
0       6       32      4214907 4214907 1985372658
--------------------------------
Process exited with return value 0
Press any key to continue . . .

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-6-9 21:04:02

很多零碎的错误。帮你修改了。

1. #include<stdio.h>
   
2. int main(void)
   
3. {   int num,i,j;
   
4.     printf("请输入要排序的数字个数\n");
   
5.     scanf("%d",&num);
   
6.     int a[num];//这里为什么要减1
   
7.     for(i=0;i<num;i++)
   
8.     {
   
9.         printf("a[%d]=",i);
   
10.         scanf("%d",&a[i]);//这里难道不应该是a[i]吗
    
11.     }
    
12.         
    
13.         
    
14.     for(i=0;i<num-1;i++)//这里应该是小于num-1
    
15.     {
    
16.         for(j=(i+1);j<num;j++)//这里应该是小于num
    
17.         {
    
18.             int temp;
    
19.             if(a[i]>a[j])
    
20.             {
    
21.                 temp=a[i];
    
22.                 a[i]=a[j];
    
23.                 a[j]=temp;
    
24.             }
    
25.         }
    
26.     }
    
27.     printf("排序后是：\n");
    
28.     for(i=0;i<num;i++)
    
29.     {
    
30.         printf("%d\t",a[i]);
    
31.     }
    
32.         
    
33.     return 0;
    
34. }

复制代码

跳转到最佳答案楼层

sunrise085

很多零碎的错误。帮你修改了。

1. #include<stdio.h>
   
2. int main(void)
   
3. {   int num,i,j;
   
4.     printf("请输入要排序的数字个数\n");
   
5.     scanf("%d",&num);
   
6.     int a[num];//这里为什么要减1
   
7.     for(i=0;i<num;i++)
   
8.     {
   
9.         printf("a[%d]=",i);
   
10.         scanf("%d",&a[i]);//这里难道不应该是a[i]吗
    
11.     }
    
12.         
    
13.         
    
14.     for(i=0;i<num-1;i++)//这里应该是小于num-1
    
15.     {
    
16.         for(j=(i+1);j<num;j++)//这里应该是小于num
    
17.         {
    
18.             int temp;
    
19.             if(a[i]>a[j])
    
20.             {
    
21.                 temp=a[i];
    
22.                 a[i]=a[j];
    
23.                 a[j]=temp;
    
24.             }
    
25.         }
    
26.     }
    
27.     printf("排序后是：\n");
    
28.     for(i=0;i<num;i++)
    
29.     {
    
30.         printf("%d\t",a[i]);
    
31.     }
    
32.         
    
33.     return 0;
    
34. }

复制代码

dianshihaoli

真不错