[已解决]冒泡法

辞树

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

复制代码

结果为

1. 3
   
2. 2 3 1
   
3. 0 1 2

复制代码

为什么呀，大佬们!

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-24 17:25:26

1. int main()
   
2. {
   
3.    int n,i,j,a[10],t=0;
   
4.    scanf("%d",&n);
   
5.    
   
6.    for(i=0;i<n;i++)
   
7.    scanf("%d",&a[i]);
   
8.    for(i=0;i<n-1;i++)
   
9.      for(j=0;j<n-i-1;j++)//如果j<n-i,i=0,j=n-1,j+1=n,数组越界
   
10.          {
    
11.             if(a[j]>a[j+1])
    
12.             {
    
13.                                 t=a[j];
    
14.                 a[j]=a[j+1];
    
15.                 a[j+1]=t;
    
16.                         }
    
17.         }
    
18.          
    
19.    for(i=0;i<n;i++)
    
20.    printf("%d ",a[i]);
    
21.    return 0;
    
22. }
    

复制代码

跳转到最佳答案楼层

jhq999

1. int main()
   
2. {
   
3.    int n,i,j,a[10],t=0;
   
4.    scanf("%d",&n);
   
5.    
   
6.    for(i=0;i<n;i++)
   
7.    scanf("%d",&a[i]);
   
8.    for(i=0;i<n-1;i++)
   
9.      for(j=0;j<n-i-1;j++)//如果j<n-i,i=0,j=n-1,j+1=n,数组越界
   
10.          {
    
11.             if(a[j]>a[j+1])
    
12.             {
    
13.                                 t=a[j];
    
14.                 a[j]=a[j+1];
    
15.                 a[j+1]=t;
    
16.                         }
    
17.         }
    
18.          
    
19.    for(i=0;i<n;i++)
    
20.    printf("%d ",a[i]);
    
21.    return 0;
    
22. }
    

复制代码

jackz007

        把排序代码改掉试试

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

复制代码

辞树

jackz007 发表于 2021-11-24 17:26
把排序代码改掉试试

谢谢您

辞树

jhq999 发表于 2021-11-24 17:25

谢谢您

tomok

来学习