插入排序的一个源程序

漂泊的人

关于插入排序的,调试成功!
在DEV c++

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. }  

复制代码

无双

代码写得太乱了
C文件写法是这样

INCLUDE部分
DEFINE部分（如果有的话）
EXTERN 声明部分
本地函数和变量声明部分

全局和静态变量定义部分
函数定义

无双

还有就是函数最后不用分号
()语句后都不用加分号

代码对齐后结果

1. 
   
2. #include<iostream.h>;
   
3. #include<conio.h>;
   
4. 
   
5. voidinit();
   
6. intlt(inta,intb);
   
7. voidinsertsort();
   
8. intlt(inta,intb);
   
9. voiddisplay();
   
10. 
    
11. typedefstruct{
    
12.         intkey;
    
13.         char*keyinfo;
    
14. }redtype;
    
15. 
    
16. 
    
17. constintmaxsize=5;
    
18. redtype*r[maxsize+1];
    
19. voidinit()
    
20. {
    
21.         inti;
    
22.         r[0]=newredtype;
    
23.         r[0]->;key=0;
    
24.         r[0]->;keyinfo="d";
    
25.         for(i=0;i<maxsize;i++)
    
26.         {
    
27.                 cout<<"pleaseinputthedatavalue:";
    
28.                 r[i+1]=newredtype;
    
29.                 cin>;>;r[i+1]->;key;
    
30.                 r[i+1]->;keyinfo="d";
    
31.                 }
    
32. }
    
33. voidinsertsort()
    
34. {
    
35.         intj;
    
36.         for(inti=2;i<=maxsize;i++)
    
37.         {
    
38.                 if(lt(r[i]->;key,r[i-1]->;key))
    
39.                 {
    
40.                         r[0]->;key=r[i]->;key;
    
41.                         for(j=i-1;lt(r[0]->;key,r[j]->;key);--j)
    
42.                                 r[j+1]->;key=r[j]->;key;
    
43.                         r[j+1]->;key=r[0]->;key;
    
44.                 }
    
45.         }
    
46. }
    
47.         intlt(inta,intb)
    
48. {if(a>;b)
    
49.         return0;
    
50.         else
    
51.                 return1;
    
52. }
    
53. voiddisplay()
    
54. {inti;
    
55.         for(i=1;i<=maxsize;i++)
    
56.                 cout<<"thelistofsorteddatais:";
    
57.         cout<<r[i]->;key<<",";
    
58. }
    
59. main()
    
60. {
    
61.         init();
    
62.         insertsort();
    
63.         display();
    
64.         getch();
    
65. }
    
66. 
    
67. 
    
68. 
    
69. 
    

复制代码

无双

keyinfo没有分配内存
只是一个指针

这样用很容易出问题

帮你看到这么多问题
其它地方问题你检查一下吧

漂泊的人

我一直查不出来!

无双

先把keyinfo定义成char[100];
然后检查一下逻辑

无双

说错了
这样使用是没有问题的

无双

1. 
   
2.    intj;　
   
3.    for(inti=2;i<=maxsize;i++)　
   
4.    {　
   
5.       if(lt(r[i]->;key,r[i-1]->;key))　
   
6.       {　
   
7.          r[0]->;key=r[i]->;key;　
   
8.          for(j=i-1;lt(r[0]->;key,r[j]->;key);--j)　
   
9.             r[j+1]->;key=r[j]->;key;　
   
10.          r[j+1]->;key=r[0]->;key;　
    
11.       }
    
12.    }　
    
13. 
    

复制代码

这里的算法是错误的
我想你应该是理解错了算法了吧

http://algorithm.myrice.com/algorithm/commonalg/sort/internal_sorting/insertion_sort/insertion_sort.htm
这里是插入排序一一个说明
先理解一下

漂泊的人

算法应该是没错的,主要是报一个什么内存读不了,一直找不到什么地方是BUG

无双

那把
char　*keyinfo;
改成数组keyinfo[10]
因为它在程序中指向的是常量"d"
所以不可以改变

再看看其它的还报什么错