内部排序合集●插入、希尔、起泡、快速、选择、堆、归并和基数排序●

内部排序合集（插入、希尔、起泡、快速、选择、堆、归并和基数排序）
这是我在我们期末的时候写的一些内部排序的例子。因为我们的数据结构考试的范围就限定在内部排序上，所以我没有什么办法，只好对自己埋头苦干就行内部排序的编程了。有些内部排序的例子很是好理解，我们可以通过一些图示来很好地了解到这些排序的过程，但是这些程序的代码可能不是那么好写。而另外一些程序的思想既难以理解，也难于编码。着实地伤透了我的脑筋。下面就将我的程序的主框架代码展示给大家看看。注意，在这里我怎样也不好实现2-路插入排序，因为它这样的排序方法运用在顺序存储结构下不好，在判断数组越界的时候这样的复杂性使我最终放弃了这种方法。要不还不如使用其余的排序呢。
毕竟了解内部排序是一件好事，以后在看一些内部排序的时候也不至于摸不着头脑。最近我看到了一本有关介绍用C++来编辑游戏的书，它就以STL为例，讲解了STL内部实现的机理。

Code:

1. //头文件
2. #include<iostream>
3. usingnamespacestd;
5. #include"InsertionSort.h"
6. #include"Shell'sSort.h"
7. #include"QuickSort.h"
8. #include"SelectionSort.h"
9. #include"MergingSort.h"
10. #include"RadixSort.h"
12. //定义的宏
13. #defineLENGTH10
15. //主函数
16. intmain(intargc,char**argv)
17. {
18. //定义一个顺序表
19. SqLista;
20. intobjArray[LENGTH]={278,109,63,930,589,184,505,269,8,83};
21. a.length=LENGTH;
22. inti;
23. for(i=1;i<a.length+1;i++)//需要将0号位设为监视哨
24. {
25. a.r[i].key=objArray[i-1];
26. a.r[i].otherinfo='/0';
27. }
29. //直接插入排序
30. //InsertSort(a);
32. //折半插入排序
33. //BInsertSort(a);
35. //2-路插入排序
36. //BinRouteInsertSort(a,2);//这个算法有问题
38. //希尔排序
39. /*
40. {
41. intdlta2[3]={3,2,1};
42. ShellSort(a,dlta2,3);
43. }
44. */
46. //起泡排序
47. //BubbleSort(a);
49. //快速排序
50. //QuickSort(a,1,LENGTH);
52. //选择排序
53. //SelectSort(a);
55. //堆排序
56. //HeapSort(a);
58. //归并排序
59. //MergeSort(a);
61. //基数排序
62. {
63. SLListb;
64. inti;
66. b.keynum=3,b.recnum=LENGTH;//对3位整数进行基数排序
67. for(i=1;i<=b.recnum;i++)
68. {
69. b.r[i].keys[0]=objArray[i-1]%10;//个位
70. b.r[i].keys[1]=objArray[i-1]%100/10;//十位
71. b.r[i].keys[2]=objArray[i-1]/100;//百位
72. }
73. RadixSort(b);
74. }
76. //显示排序后的数组
77. for(i=1;i<a.length+1;i++)//需要将0号位设为监视哨
78. cout<<a.r[i].key<<'';
79. cout<<'/n';
81. return0;
82. }

要想得到这些排序的具体实现，那么就下载我的代码吧。最近我的积分由于下载一些Boost的资料而变为0了。所以需要的朋友一定要支持一下哦。（使用VS2005开发，算法都是C风格的，可以直接使用。）

Download様はこちらへ

我最新的动态：最近在研究DirectInput，希望能够在几天后写一篇技术文章，分享一些我的经验。