我是实在找不出问题在哪里,请帮忙看一下.(关于数组排序)

qdqiqi

1. 
   
2. #include "ostream.h"
   
3. #include "istream.h"
   
4. void main()
   
5. {
   
6.         int a[]={10,9,21,4,56};
   
7.         int len=sizeof(a)/sizeof(int);
   
8.         int i,m;
   
9.        
   
10.         for(i=0;i<len-1;i++)
    
11.         {
    
12.                
    
13.                 for(m=m+1+i;m<len;m++)
    
14.                 {
    
15.                         if(a[i]>;a[m])
    
16.                         {
    
17.                                 int temp;
    
18.                                 temp=a[i];
    
19.                                 a[i]=a[m];
    
20.                                 a[m]=temp;
    
21.                                 continue;
    
22.                         }       
    
23.                 }
    
24.         }
    
25.         for(i=0;i<len;i++)
    
26.         {
    
27.                 cout<<a[i]<<endl;
    
28.         }
    
29.        
    
30. }
    

复制代码

对这个数组按长序排列，思路是：第一个数与数组中的其它数比较，然后第二个数与后面的数比较，依次类推。
可输出的是4，9，21，10，56
不知道问题出在哪里？

unicorns

第一个循环那里
应该是i<len
吧，为什么会是i< len-1

zlzj2010

将
for(m=m+1+i;m<len;m++)
中m=m+1+i改为m=i+1

应该就可以了

qdqiqi

sizeof(a)是返回的该数组字节数，len在这里代表的是数组中元素的个数，不是这个地方的错。

qdqiqi

原帖由 "unicorns" 发表：
第一个循环那里
应该是i<len
吧，为什么会是i< len-1

当i=4的时候m＝5，a[5]超出了数组的界限

qdqiqi

原帖由 "zlzj2010" 发表：
将
for(m=m+1+i;m<len;m++)
中m=m+1+i改为m=i+1

应该就可以了

多谢，就是这个地方多写了一个m.

bombbaby

原帖由 "zlzj2010" 发表：
将
for(m=m+1+i;m<len;m++)
中m=m+1+i改为m=i+1

应该就可以了

是肯定可以了！

zhuxa

我觉得搂主的代码有两点不足：
1. 第二个for循环的：m = m + i + 1 改为：m = i ＋1;
2. continue 这条语句完全多余，可以不要。

qdqiqi

原帖由 "zhuxa" 发表：
我觉得搂主的代码有两点不足：
1. 第二个for循环的：m = m + i + 1 改为：m = i ＋1;
2. continue 这条语句完全多余，可以不要。

是这样的,不过现在已经把它们都删掉了.
谢谢!

horse

我的程序你可以借鉴一下:
      //核心的程序段
     //从大到小排列
       for(i=0;i<len-1;i++){
            max=i;//先假设第i个元素是最大的
             for(m=i+1;m<len;m++){
                if(a[m]>;a[max]) ;
                max=m;
              }   
             if(i!=max){
               int temp;
               temp=a;
               a=a[max];
               a[max]=temp;
              }
          }
          //从小到大可以模仿此法