注册 登录
编程论坛 C++教室

程序无误,但是运行结果却出错!

房屋的一角 发布于 2008-11-26 19:53, 1075 次点击
#include<iostream>
using namespace std;
void main()
{
    int i,j,min,temp,a[11];
    cout<<"enter data:"<<endl;        
    for(i=1;i<=10;i++)
    {cout<<"a["<<i<<"]"<<' '; cin>>a[i];}
    cout<<endl<<"The original numbers:"<<endl;
    for(i=1;i<=10;i++) cout<<a[i]<<" ";
    cout<<endl;     
    for(i=1;i<=9;i++)
    {min=i;
    for(j=i+1;i<=10;i++)  
        if(a[min]>a[j]) min=j;
        temp=a[i];
        a[i]=a[min];
        a[min]=temp;
    }
    cout<<endl<<"The sorted numbers:"<<endl;   
    for(i=1;i<=10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
该程序10个整数进行从小到大的排序,但是输入10个整数,也同样按照原来的顺序输出,没有排序.这是到底是哪里的问题
8 回复
#2
peach54602008-11-26 19:56
for(j=i+1;i<=10;i++)
可能在这
#3
房屋的一角2008-11-26 20:08
你的意思是说for语句j=i+1错误.对吗.那怎么修改呢.
#4
h130773959592008-11-26 20:15
正确代码:
#include<iostream>
using namespace std;
void main()
{
    int i,j,min,temp,a[11];
    cout<<"enter data:"<<endl;        
    for(i=1;i<=10;i++)
    {
        cout<<"a["<<i<<"]"<<' ';
        cin>>a[i];
    }
    cout<<endl<<"The original numbers:"<<endl;
    for(i=1;i<=10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
   
    for(i=1;i<=9;i++)
    {
        min=i;
       for(j=i+1;j<=10;j++)  
       {
          if(a[min]>a[j]) min=j;
          temp=a[j];
          a[j]=a[min];
          a[min]=temp;
       }
    }
    cout<<endl<<"The sorted numbers:"<<endl;   
    for(i=1;i<=10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}

原代码有2个问题:一个是2楼指出的,另一个是缺少{};
#5
zqm02092008-11-26 20:15
for(j=i+1;i<=10;i++)  
        if(a[min]>a[j]) min=j;
        temp=a[i];
        a[i]=a[min];
        a[min]=temp;
这段循环嵌套错了应改为:
     for(j=i+1;j<=10;j++)  
        if(a[i]>a[j])
        {
            min=j;
            temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
#6
房屋的一角2008-11-27 09:59
对于这段代码
for(j=i+1;i<=10;i++)  
        if(a[min]>a[j]) min=j;
        temp=a[i];
        a[i]=a[min];
        a[min]=temp;
我是这样理解的,执行第一次for循环,把a[1]的值自动后9个元素进行比较,如果比a[1]小,a[min]自动赋一个比它小的值,最后把a[1],a[min]进行交换.因此我认为这个程序是没有错误的.
aqm0209,h13077395959你们好.对你们给出的指正,运行了一下,仍然是没有进行排序.这是否C++的问题呢?
#7
zqm02092008-11-27 15:01
对于这段代码
for(j=i+1;i<=10;i++)  
        if(a[min]>a[j]) min=j;
        temp=a[i];
        a[i]=a[min];
        a[min]=temp;

假设10各数据为:10 9 8 7 6 5 4 3 2 1
此时a[0]=10;开始执行循环时
第一次:a[0]>a[1] min =1; temp=a[0];a[0]=a[1];a[1]=temp=a[0];i++;
第二次循环:这时min=1,j=1;a[1]=a[1];temp=a[1];a[1]=a[min]=a[1];a[min]=temp=a[1];
注意 这个for 循环实际上相当于
int j=i+1;
while(i<=10)
{   
    代码……
    i++;
}
j的值一直不变,恒等于 1;
如果if 后的语句不用花括号圈起,if 作用范围之到 min=j;语句,其余三句不管a[min]>a[j]与否都执行,

[[it] 本帖最后由 zqm0209 于 2008-11-27 15:06 编辑 [/it]]
#8
zqm02092008-11-27 15:05
四楼给出的代码基本正确,注意这一句if(a[min]>a[j])应该改为if(a[i]>a[j]) 你再执行一下,能得到正确结果的
正确代码:
#include<iostream>
using namespace std;
void main()
{
    int i,j,min,temp,a[11];
    cout<<"enter data:"<<endl;        
    for(i=1;i<=10;i++)
    {cout<<"a["<<i<<"]"<<' '; cin>>a[i];}
    cout<<endl<<"The original numbers:"<<endl;
    for(i=1;i<=10;i++) cout<<a[i]<<" ";
    cout<<endl;     
    for(i=1;i<=9;i++)
    {min=i;
    for(j=i+1;j<=10;j++)  
        if(a[i]>a[j])
        {
            min=j;
            temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
    }
    cout<<endl<<"The sorted numbers:"<<endl;   
    for(i=1;i<=10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}
#9
房屋的一角2008-11-27 22:33
谢谢各位的关注.感谢你们的帮助!谢谢!
1