插入排序中，把数组元素赋值给整形

夜凰

  1 #include "iostream"
  2 using namespace std;
  3 int main()
  4 {
  5         int quote[20];
  6         int a=0;
  7         for(int i=0;i<20;i++)
  8 
  9 
 10         {
 11 
 12         if(cin>>quote[i])
 13                 a++;
 14                 else
 15         {
 16                         cin.clear();
 17                         cin.sync();
 18         break;
 19         }}
 20         for(int j=1;j<a;j++)
 21         {
 22                 int key;
 23                    key=quote[j];
 24                 int i=j-1;
 25                 while(i>0&"e[i]>key){
 26                         quote[i+1]=quote[i];
 27                         i-=1;
 28                 }
 29                 quote[i+1]=key;
 30         }
 31         int i=0;
 32         while(i<=a){
 33                 cout<<quote[i]<<endl;
 34                 i++;
 35         }
 36 
 37 }

求大神帮我看一下这段代码，是一段简单的插入排序问题。
问题出在23行给key赋值上，给key的第一次赋值总是出错，在调试中确认了quote数组元素正确，j值正确，但是int key=quote[j]却赋出来一个溢出值（大概是4196592

夜凰

#include "iostream"
using namespace std;
int main()
{
        int quote[20];
        int a=0;
        for(int i=0;i<20;i++)
      

        {   

        if(cin>>quote[i])
                a++;
                else 
        {   
                        cin.clear();
                        cin.sync();
        break;
        }}  
        for(int j=1;j<a;j++)
        {   
                int key;
                   key=quote[j];
                int i=j-1;
                while(i>0&"e[i]>key){
                        quote[i+1]=quote[i];
                        i-=1;
                }
                quote[i+1]=key;
        }   
        int i=0;
        while(i<=a){
                cout<<quote[i]<<endl;
                i++;
        }   
       
}

更正一下代码，这段没有序号

mdgsf

#include <iostream>
using namespace std;

int main()
{
        int quote[20];
        int a=0;
        for(int i=0;i<4;i++)
        {   

                if(cin>>quote[i])
                        a++;
                else 
                {   
                        cin.clear();
                        cin.sync();
                        break;
                }
        } 

        for(int j=1;j<a;j++)
        {   
                int key;
                key=quote[j];
                int i=j-1;
                while(i>=0&"e[i]>key){
                        quote[i+1]=quote[i];
                        i-=1;
                }
                quote[i+1]=key;
        }   

        printf("a = %d\n", a);
        int i=0;
        while(i < a){
                cout<<quote[i]<<" ";
                i++;
        }   

        getchar();getchar();
        return 0;
}

mdgsf

//ai[10] = {1,2,3...,8,9,10}; iStart=0, iEnd=10;
void vInsertionSort(int ai[], int iStart, int iEnd)
{
    int i = 0;
    int j = 0;
    int iTemp = 0;
    for (i=iStart+1; i<iEnd; i++)
    {
        for (j=i; j>iStart; j--)
        {
            if(ai[j] < ai[j-1])
            {
                iTemp = ai[j];
                ai[j] = ai[j-1];
                ai[j-1] = iTemp;
            }
        }
    }
}

iszhuangsha

#include <iostream>
using namespace std;
int main()
{
        int quote[20];
        int a=0;
        for(int i=0;i<20;i++)
                {   

                        if(cin>>quote[i])
                a++;
            else 
                        {
                                cin.clear();
                cin.sync();
                                break;
                        }
                }  
        for(int j=0;j<a;j++)
        {   
                int key;
                key=quote[j];
                int i=j-1;
                while(i>0 && quote[i]>key)
                                {
                        quote[i+1]=quote[i];
                        i-=1;
                }
                quote[i+1]=key;
        }   
        int i=0;
        while(i<a)
                {
                cout<<quote[i]<<endl;
                i++;
        }   
   return 0;    
}

iszhuangsha

上面发的有点问题，这下应该没问题了。可以复制运行一下。

#include <iostream>
using namespace std;
int main()
{
        int quote[20];
        int a=0;
        for(int i=0;i<20;i++)
                {   

                        if(cin>>quote[i])
                a++;
            else 
                        {
                                cin.clear();
                cin.sync();
                                break;
                        }
                }  
        for(int j=0;j<a;j++)
        {   
                int key;
                key=quote[j];
                int i=j-1;
                while(i>=0 && quote[i]>key)
                                {
                        quote[i+1]=quote[i];
                        i-=1;
                }
                quote[i+1]=key;
        }   
        int i=0;
        while(i<a)
                {
                cout<<quote[i]<<endl;
                i++;
        }   
   return 0;    
}

夜凰

mdgsf 发表于 2016-8-21 17:49

我想知道为什么第一步时把quote[j]赋给key时会出错？

夜凰

已解决，谢谢

紫瞰

学习一下