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

夜凰

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

复制代码

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

夜凰

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&&quote[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. }
    

复制代码

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

mdgsf

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

复制代码

mdgsf

1. //ai[10] = {1,2,3...,8,9,10}; iStart=0, iEnd=10;
   
2. void vInsertionSort(int ai[], int iStart, int iEnd)
   
3. {
   
4.     int i = 0;
   
5.     int j = 0;
   
6.     int iTemp = 0;
   
7.     for (i=iStart+1; i<iEnd; i++)
   
8.     {
   
9.         for (j=i; j>iStart; j--)
   
10.         {
    
11.             if(ai[j] < ai[j-1])
    
12.             {
    
13.                 iTemp = ai[j];
    
14.                 ai[j] = ai[j-1];
    
15.                 ai[j-1] = iTemp;
    
16.             }
    
17.         }
    
18.     }
    
19. }

复制代码

iszhuangsha

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.                         if(cin>>quote[i])
    
11.                 a++;
    
12.             else
    
13.                         {
    
14.                                 cin.clear();
    
15.                 cin.sync();
    
16.                                 break;
    
17.                         }
    
18.                 }  
    
19.         for(int j=0;j<a;j++)
    
20.         {   
    
21.                 int key;
    
22.                 key=quote[j];
    
23.                 int i=j-1;
    
24.                 while(i>0 && quote[i]>key)
    
25.                                 {
    
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.                 {
    
34.                 cout<<quote[i]<<endl;
    
35.                 i++;
    
36.         }   
    
37.    return 0;   
    
38. }
    

复制代码

iszhuangsha

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

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.                         if(cin>>quote[i])
    
11.                 a++;
    
12.             else
    
13.                         {
    
14.                                 cin.clear();
    
15.                 cin.sync();
    
16.                                 break;
    
17.                         }
    
18.                 }  
    
19.         for(int j=0;j<a;j++)
    
20.         {   
    
21.                 int key;
    
22.                 key=quote[j];
    
23.                 int i=j-1;
    
24.                 while(i>=0 && quote[i]>key)
    
25.                                 {
    
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.                 {
    
34.                 cout<<quote[i]<<endl;
    
35.                 i++;
    
36.         }   
    
37.    return 0;   
    
38. }
    

复制代码

夜凰

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

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

夜凰

已解决，谢谢

紫瞰

学习一下