以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  求助，关于排序的问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=55460)

--  作者：jiangwei
--  发布时间：11/16/2007 8:38:00 PM

--  求助，关于排序的问题
题目要求是将一组数中大于或等于18的数放在所有小于18的数的前面，我假设这组数为6个，然后写程序如下：
#include<iostream>
using namespace std;
void main()
{
  int a[6],i,t;
  for(i=0;i<6;i++)
     cin>>a[i];
   for(i=0;i<6;i++)
      if(a[i]<18&&a[i+1]>=18)  
          {
              t=a[i];
              a[i]=a[i+1];
              a[i+1]=t;
               i=-1;
          }
for(i=0;i<6;i++)
cout<<a[i]<<endl;
}
请问这么写怎么错了呢？
比如说是18 7 6 22 50 14六个数，
则每次执行时为：
18 7 22 6 50 14
18 22 7 6 50 14
18 22 7 50 6 14
18 22 50 7 6 14


[此贴子已经被作者于2007-11-16 22:46:53编辑过]
--  作者：fgffggfg
--  发布时间：11/17/2007 1:56:00 AM

--  
首先i<5不是6；其次你那个i=-1应该是i=i-1吧？即使按i=i-1来看
18 7 6 22 50 14六个数，
则每次执行时为：
18 7 22 6 50 14
18 22 7 6 50 14
18 22 7 50 6 14 最后是不正确的。

int j=0;     
for(i=5;i>j;i--) {
          if(a[i]>=18)           改一下，少了个=呵呵
               { swap(a[j],a[i]);j=j+1;i=i+1;}
             }
这个好象是正确的


[此贴子已经被作者于2007-11-18 11:54:33编辑过]
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 31.250ms