插入排序的一个源程序

漂泊的人

编译成功啊,我改改看吧!

无双

还有就是发帖时以后写清楚标题

如果发帖超过10还标题不清楚的话删除

漂泊的人

呵呵,别打消我的积极性

无双

发清楚是为了以后的查阅方便
而且只是多打几个字
另外如果你方便的话自己修改一下标题

不然等到你到100
这帖子还在浮的话那么会删除的

漂泊的人

我改了!

无双

谢谢

规则有好的方面也有坏的方面

为了公平只能让大家都改标题了

漂泊的人

我改好了,正确的源程序如下:

1. #include <iostream.h>;
   
2. #include <conio.h>;
   
3. const int maxsize=5;
   
4. typedef struct {
   
5. int key;
   
6. char *keyinfo;
   
7. }redtype;
   
8. redtype *r[maxsize+1];
   
9. void init()
   
10. {int i;
    
11. r[0]=new redtype;
    
12. r[0]->;key=0;
    
13. r[0]->;keyinfo="d";
    
14. cout<<"please input the data value:"<<endl;
    
15. for (i=0;i<maxsize;i++)
    
16. {
    
17. r[i+1]=new redtype;
    
18. cin>;>;r[i+1]->;key;
    
19. r[i+1]->;keyinfo="d";
    
20. };
    
21. };
    
22. void insertsort()
    
23. {
    
24. extern int lt(int a,int b);
    
25. int j;
    
26. for(int i=2;i<=maxsize;i++)
    
27. {
    
28. if (lt(r[i]->;key,r[i-1]->;key))
    
29. {
    
30. r[0]->;key=r[i]->;key;
    
31. for(j=i-1;(lt(r[0]->;key,r[j]->;key)&&j>;0);--j)
    
32. {r[j+1]->;key=r[j]->;key;
    
33. }
    
34. r[j+1]->;key=r[0]->;key;
    
35. }
    
36. }
    
37. };
    
38. int lt(int a,int b)
    
39. {if (a>;b)
    
40. return 0;
    
41. else
    
42. return 1;
    
43. };
    
44. void display()
    
45. {int i;
    
46. cout<<"the list of sorted data is:";
    
47. for (i=1;i<=maxsize;i++)
    
48. cout<<r[i]->;key<<" ";
    
49. };
    
50. main()
    
51. {extern void init();
    
52. extern void insertsort();
    
53. extern int  lt(int a,int b);
    
54. extern void display();
    
55. init();
    
56. insertsort();
    
57. display();
    
58. getch();
    
59. }
    

复制代码

无双

逻辑部分没有细看
运行成功了吗
是不是可以正确排序了

1. 
   
2. void insertsort()
   
3. {
   
4.         extern int lt(int a,int b);
   
5.         int j;
   
6.         for(int i=2;i<=maxsize;i++)
   
7.         {
   
8.                 if (lt(r[i]->;key,r[i-1]->;key))//如果i<i-1
   
9.                 {
   
10.                         r[0]->;key=r[i]->;key;
    
11.                         //查找插入位置，把i 插入到一个排好序的数组中
    
12.                         for(j=i-1;(lt(r[0]->;key,r[j]->;key)&&j>;0);--j)
    
13.                         {
    
14.                                 r[j+1]->;key=r[j]->;key;
    
15.                         }
    
16.                         r[j+1]->;key=r[0]->;key;
    
17.                 }
    
18.         }
    
19. };
    

复制代码

无双

1. 
   
2. #include <iostream.h>;
   
3. #include <conio.h>;
   
4. const int maxsize=5;
   
5. typedef struct {
   
6.         int key;
   
7.         char *keyinfo;
   
8. }redtype;
   
9. redtype *r[maxsize+1];
   
10. void init()
    
11. {int i;
    
12.         r[0]=new redtype;
    
13.         r[0]->;key=0;
    
14.         r[0]->;keyinfo="d";
    
15.         cout<<"please input the data value:"<<endl;
    
16.         for (i=0;i<maxsize;i++)
    
17.         {
    
18.                 r[i+1]=new redtype;
    
19.                 cin>;>;r[i+1]->;key;
    
20.                 r[i+1]->;keyinfo="d";
    
21.         };
    
22. };
    
23. void insertsort()
    
24. {
    
25.         extern int lt(int a,int b);
    
26.         int j;
    
27.         for(int i=2;i<=maxsize;i++)
    
28.         {
    
29.                 if (lt(r[i]->;key,r[i-1]->;key))
    
30.                 {
    
31.                         r[0]->;key=r[i]->;key;
    
32.                         for(j=i-1;(lt(r[0]->;key,r[j]->;key)&&j>;0);--j)
    
33.                         {
    
34.                                 r[j+1]->;key=r[j]->;key;
    
35.                         }
    
36.                         r[j+1]->;key=r[0]->;key;
    
37.                 }
    
38.         }
    
39. };
    
40.         int lt(int a,int b)
    
41. {if (a>;b)
    
42.         return 0;
    
43.         else
    
44.                 return 1;
    
45. };
    
46. void display()
    
47. {int i;
    
48.         cout<<"the list of sorted data is:";
    
49.         for (i=1;i<=maxsize;i++)
    
50.                 cout<<r[i]->;key<<" ";
    
51. };
    
52. main()
    
53. {extern void init();
    
54.         extern void insertsort();
    
55.         extern int  lt(int a,int b);
    
56.         extern void display();
    
57.         init();
    
58.         insertsort();
    
59.         display();
    
60.         getch();
    
61. }
    
62. #include "ager.h"
    
63. 
    
64. int main()
    
65. {
    
66.         Ager<int>; ager(3);
    
67. 
    
68.         ager.push_back(10);
    
69.         ager.tick();
    
70.         ager.push_back(11);
    
71.         ager.tick();
    
72.         ager.push_back(12);
    
73.         ager.tick();
    
74.         ager.push_back(13);
    
75.         ager.push_back(14);
    
76.         ager.push_back(15);
    
77.         ager.tick();
    
78. 
    
79.         cout << "ager contains " << ager.size() << " elements:" << endl;
    
80.         for (Ager<int>;::iterator i = ager.begin() ; i != ager.end() ; ++i)
    
81.                 cout << i.getAge() << ":" << *i << endl;
    
82.         cout << endl;
    
83.         for (Ager<int>;::reverse_iterator r = ager.rbegin(); r != ager.rend() ; ++r)
    
84.                 cout << r.getAge() <<":"<< *r << endl;
    
85. 
    
86.         return EXIT_SUCCESS;
    
87. }
    
88. 
    
89. /** SHOULD PRINT:
    
90. 
    
91.   ager contains 4 elements:
    
92. 2:12
    
93. 1:13
    
94. 1:14
    
95. 1:15
    
96. 
    
97. 1:15
    
98. 1:14
    
99. 1:13
    
100. 2:12
     
101. 
     
102. */
     
103. 
     

复制代码

看了看算法
我想现在应该成功了吧
我是没有看出问题

zephyr82

插入排序有怎么烦吗？？

为什么要用指针~~~还有keyinfo部分~~？？