说明.txt

常用算法与数据结构原代码

直接插入排序:
比较次数最少为(n-1)次，最多为n*(n-1)/2次，为稳定排序。
顺序结构描述——InsertSort.cpp
链表结构描述(不带有头节点)——ChainInsertSort.cpp

选择排序:
比较次数为n*(n-1)/2次，为不稳定排序。
顺序结构描述——SelSort.cpp
链表结构描述(不带有头节点)——ChainSelSort.cpp

冒泡排序:
比较次数最多为n*(n-1)/2次，为稳定排序。
顺序结构描述——BubbleSort.cpp
链表结构描述(不带有头节点)——ChainBubbleSort.cpp

希尔排序:
直接插入排序的有效改进——ShellSort.cpp

堆排序:
选择排序的有效改进——HeapSort.cpp

快速排序:
冒泡排序的本质的改进
时间复杂度:最好O(nlog2n),最坏O(n*n)。
采用递归方法的快速排序——QuickSort.cpp
采用栈的非递归快速排序——StackQuickSort.cpp

合并排序:
需要和待排序序列一样多的辅助空间——MergeSort.cpp。
两个相邻有序段的合并——Merge_Step();
完成一趟完整的合并——Merge_Pass();
两路合并排序——MergeSort();

外排序:
使用多路(k路)平衡归并方法，采用败者树的方法更便于编程。
败者数k路归并: Lost_K_Merge.cpp
败者树上的调整: Adjust();