冒泡排序。怎么可能出错？？？

山河水

先看我的代码：

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void main()
   
5. {
   
6.         int buf[]={20,11,22};
   
7.         int i,j,length,exchange,temp;
   
8.         length=sizeof(buf)/sizeof(int);
   
9.         printf("排序前：");
   
10.         for(i=0;i<length;i++)
    
11.                 printf("%d\t",buf[i]);
    
12.         printf("\n");
    
13. 
    
14.         for(i=1;i<length;i++){ //最多做length-1趟排序
    
15.     exchange=0;
    
16.     for(j=length-1;j>=i;j--) //对当前无序区R[i..n]自下向上扫描
    
17.         if(buf[j]<buf[j-1]){
    
18.                  temp=buf[j];
    
19.                   buf[j]=buf[j-1];
    
20.                   buf[j-1]=temp;
    
21.                   exchange=1;
    
22.         }
    
23.                 if(!exchange){ //本趟排序未发生交换,提前终止算法
    
24.                         printf("无变化\n");
    
25.                         return;
    
26.                 }
    
27.     }
    
28.        
    
29.         printf("排序后：");
    
30.         for(i=0;i<length;i++)
    
31.                 printf("%d\t",buf[i]);
    
32.         printf("\n");
    
33. }
    

复制代码

得到的结果为：
排序前：20      11      22
无变化

不知为什么，明明11<22，怎么可能没变化呢？？？
高手指教。

xiachongbaogc

for(i=1;i<length;i++){ //最多做length-1趟排序
    exchange=0;
该为:
exchange=0;
for(i=1;i<length;i++){ //最多做length-1趟排序

rainman1981

楼上正解
楼主可以跟一下进程看看，你的程序没有错，而且已经排序完成了，但是有一个特殊情况，就是除非最大的数字在最前面，否则你的程序必然打印无变化，因为除非最后一次也变化，否则exchange都会等于0,而最后一次也要交换的情况只出现在最大的数字在最前面的情况下，这个是你的程序的改进，可以让你清楚的看到每一步的变化，你可以试试一些步同的赋值

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void pr(int * buf,int length)
   
5. {
   
6.         int i;
   
7.         for(i=0;i<length;i++)
   
8.         {
   
9.                 printf("%d\t",buf[i]);
   
10.         }
    
11.         printf("\n");
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.         int buf[]={10,11,7,6,5,9};
    
17.         int i,j,length,exchange,temp;
    
18.         length=sizeof(buf)/sizeof(int);
    
19.         printf("befor：\n");
    
20.         for(i=0;i<length;i++)
    
21.                 printf("%d\t",buf[i]);
    
22.         printf("\n");       
    
23.         for(i=1;i<length;i++)
    
24.         {                
    
25.                     for(j=length-1;j>=i;j--)
    
26.                 {
    
27.                         exchange=0;
    
28.                         if(buf[j]<buf[j-1])
    
29.                         {
    
30.                                  temp=buf[j];
    
31.                                   buf[j]=buf[j-1];
    
32.                                   buf[j-1]=temp;
    
33.                                   exchange=1;
    
34.                         }
    
35.                         printf("\nexchange is %d\n",exchange);
    
36.                         pr(buf,length);
    
37.                 }
    
38.                 if(!exchange)
    
39.                 {
    
40.                         printf("no change\n");
    
41.                         return;
    
42.                 }
    
43.             }               
    
44.         printf("after：\n");
    
45.         pr(buf,length);       
    
46. }
    
47. 
    

复制代码

tuza

把return改为break.
排到最后exchange肯定是0.所以应该结束循环，而不是退出整个程序。