关于冒泡排序法

1123566890

  要求随机输入10个数 输出的结果从小到大排列
有段代码不太理解 希望高手们能帮忙解释一下


就这段：
[i][i][i][i]    if(a[i]>a[i+1])
                        {
                                t=a[i];
                                a=a[i+1];
                                a[i+1]=t;
                        }[/i][/i][/i][/i][/i][/i]
[i][i][i]下面是源代码：
===========================================================================
#include<stdio.h>
void main()

{
        int a[10];
        int i,j,t;
        printf("请输入10个数\n");
        for(i=0;i<10;i++)
        {
                scanf("%d ",&a[i]);
        }
        printf("\n");


        for(j=0;j<9;j++)
        {
                for(i=0;i<9-j;i++)
                {
                        if(a[i]>a[i+1])
                        {
                                t=a[i];
                                a[i]=a[i+1];
                                a[i+1]=t;
                        }
                }
        
        }
        printf("the sorted numbers:\n");
                for(i=0;i<10;i++)
                {
                        printf("%d",a);
                }

                printf("\n");
}

[/i][/i][/i][/i][/i][/i][/i]

liufei_vip

1. #include<stdio.h>
   
2. void main()
   
3. 
   
4. {
   
5.         int a[10]={2,5,8,1,4,7,3,6,9,0};
   
6.         int i,j,t;
   
7.         printf("请输入10个数\n");
   
8.         for(i=0;i<10;i++)
   
9.         {
   
10.         //        scanf("%d ",&a);
    
11.         }
    
12.         printf("\n");
    
13. 
    
14. 
    
15.         for(j=0;j<9;j++)
    
16.         {
    
17.                 for(i=0;i<9-j;i++)
    
18.                 {
    
19.                         if(a[i]>a[i+1])
    
20.                         {
    
21.                                                         t=a[i];
    
22.                                                         a[i]=a[i+1];
    
23.                                                         a[i+1]=t;
    
24.                         }
    
25.                 }
    
26.                                
    
27.         }
    
28.         printf("the sorted numbers:\n");
    
29.                 for(i=0;i<10;i++)
    
30.                 {
    
31.                         printf("%d ",a[i]);
    
32.                 }
    
33.                
    

复制代码

你给的代码是错的。。。

zZ_小春

楼主，帮你改了你想要的结果了，程序如下

1. #include<stdio.h>
   
2. void main()
   
3. 
   
4. {
   
5.         int a[10];
   
6.         int i,j,t;
   
7.         printf("请输入10个数\n");
   
8.         for(i=0;i<10;i++)
   
9.         {
   
10.                 scanf("%d",&a[i]);
    
11.         }
    
12.         printf("\n");
    
13. 
    
14. 
    
15.         for(j=0;j<9;j++)
    
16.         {
    
17.                 for(i=0;i<9-j;i++)
    
18.                 {
    
19.                         if(a[i]>a[i+1])
    
20.                         {
    
21.                                 t=a[i];
    
22.                                 a[i]=a[i+1];
    
23.                                 a[i+1]=t;
    
24.                         }
    
25.                 }
    
26.         
    
27.         }
    
28.         printf("the sorted numbers:\n");
    
29.                 for(i=0;i<10;i++)
    
30.                 {
    
31.                         printf("%d\t",a[i]);
    
32.                 }
    
33. 
    
34.                 printf("\n");
    
35. }

复制代码

佐少love

看了 楼上几个的回复，感觉还是没有结局LZ的问题！

1. /* LZ贴出的代码有问题可能是发帖的时候，出的问题，LZ下次贴代码的时候可以，先点击“附件”右边的“<>”，在贴代码就没有问题了！！ */

复制代码

1. for(j=0;j<9;j++)
   
2. {
   
3.       for(i=0;i<9-j;i++)
   
4.       {
   
5.            if(a[i]>a[i+1])
   
6.            {
   
7.                  t=a[i];               /* 先把a[i]里面的值进行备份到t这临时变量里面去 */
   
8.                  a[i]=a[i+1];      /* 再把a[+1]里面的值给a[i]，不用担心覆盖a[i]里面的值，在t里面已经进行备份了*/
   
9.                  a[i+1]=t;          /* 然后把t里面的值给a[i+1] */
   
10.            }
    
11.      }
    
12. }

复制代码

1123566890

佐少love 发表于 2013-9-2 14:08

                               
登录/注册后可看大图

看了 楼上几个的回复，感觉还是没有结局LZ的问题！

                                t=a[i];
                                a[i]=a[i+1];
                                a[i+1]=t;


关键是这三行啊

shi_1236

{:1_1:}学习了

姗姗莱咫

这三行的意思是比较第一个与第二个的大小，如果第一个比第二个大的话就交换他们的位置，再比较第二个与第三个大小，以此类推