[已解决]用冒泡法对10个数从小到大排序

朱棣

#include<stdio.h>
void main()
{
int i,j,a[10],t;
printf("请输入10个数字:");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(j=0;j<10;j++)
{
if(a[j]>a[j+1])
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(j=0;j<10;j++)
{
printf("%d\n",a[j]);
}

getchar();
getchar();
}

顺序排列是对的，但是后面会出现奇怪的乱码
求帮助！！！！

最佳答案

月排行榜 / 总排行榜

jackz007

2021-3-15 12:11:37

1. for(j=0;j<10;j++)
   
2. {
   
3. if(a[j]>a[j+1])                     // j = 9 时，a[j + 1] = a[10] 下标越界
   
4. t=a[j];
   
5. a[j]=a[j+1];                        // j = 9 时，a[j + 1] = a[10] 下标越界
   
6. a[j+1]=t;                           // j = 9 时，a[j + 1] = a[10] 下标越界

复制代码

        下面是我修改的代码，谨供楼主参考

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int i , j , a[10] , t                             ;
   
5.         printf("请输入10个数字 : ")                       ;
   
6.         for(i = 0 ; i < 10 ; i ++) scanf("%d" , & a[i])   ;
   
7.         for(i = 0 ; i < 9 ; i ++){
   
8.                 for(j = i + 1 ; j < 10 ; j ++) {
   
9.                         if(a[i] > a[j]) {
   
10.                                 t = a[j]                  ;
    
11.                                 a[j] = a[i]               ;
    
12.                                 a[i] = t                  ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         printf("%d" , a[0])                               ;
    
17.         for(i = 1 ; i < 10 ; i ++) printf(" , %d" , a[i]) ;
    
18.         printf("\n")                                      ;
    
19. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 请输入10个数字 : 2 4 6 8 10 1 3 5 7 9
   
5. 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10
   
6. 
   
7. D:\0002.Exercise\C>

复制代码

跳转到最佳答案楼层

henkuderen

奇怪的乱码是指什么呢。
另外冒泡排序是需要双重循环的，外循环为排序的次数，内循环为一次排序比较的次数，
你代码的排序部分需要修改一下。

jackz007

1. for(j=0;j<10;j++)
   
2. {
   
3. if(a[j]>a[j+1])                     // j = 9 时，a[j + 1] = a[10] 下标越界
   
4. t=a[j];
   
5. a[j]=a[j+1];                        // j = 9 时，a[j + 1] = a[10] 下标越界
   
6. a[j+1]=t;                           // j = 9 时，a[j + 1] = a[10] 下标越界

复制代码

        下面是我修改的代码，谨供楼主参考

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int i , j , a[10] , t                             ;
   
5.         printf("请输入10个数字 : ")                       ;
   
6.         for(i = 0 ; i < 10 ; i ++) scanf("%d" , & a[i])   ;
   
7.         for(i = 0 ; i < 9 ; i ++){
   
8.                 for(j = i + 1 ; j < 10 ; j ++) {
   
9.                         if(a[i] > a[j]) {
   
10.                                 t = a[j]                  ;
    
11.                                 a[j] = a[i]               ;
    
12.                                 a[i] = t                  ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         printf("%d" , a[0])                               ;
    
17.         for(i = 1 ; i < 10 ; i ++) printf(" , %d" , a[i]) ;
    
18.         printf("\n")                                      ;
    
19. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 请输入10个数字 : 2 4 6 8 10 1 3 5 7 9
   
5. 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10
   
6. 
   
7. D:\0002.Exercise\C>

复制代码

朱棣

谢谢大佬

wodeaidelicious

#include<stdio.h>
int main(void)
{
        int i , j , a[10] , t                             ;
        printf("请输入10个数字 : ")                       ;
        for(i = 0 ; i < 10 ; i ++) scanf("%d" , & a[i])   ;
        for(i = 0 ; i < 10 ; i ++){
                for(j = 0; j < 10-i; j ++)
                                {
                        if(a[j] > a[j+1])
                                                 {
                                t = a[j+1]                  ;
                                a[j+1] = a[j]               ;
                                a[j] = t                  ;
                        }
                }
        }
        printf("%d" , a[0])                               ;
        for(i = 1 ; i < 10 ; i ++) printf(" , %d" , a[i]) ;
        printf("\n")                                      ;
}