Galaxy Expedition - 我的博客

编写自己的篇章

选择排序
堆排序的数组元素序号是从1开始的,因为堆实际上是一棵顺序存储(数组存储)的二叉排序树简单选择排序void SelectSort(SqList R[],int n) { int i,j,k; SqList tmp; f
交换排序
注意:快速排序的第二次扫描R[i].key <= tmp.key,而不是R[i].key < tmp.key,不然可能陷入i!=j永远不成立的循环冒泡排序void BubbleSort(SqList R[],int n) {
归并排序
Merge 将两个序列归并, MergePass 定义了在每一个长度下对序列怎样分区归并, MergeSort 以递增长度调用 MergePass归并排序算法void Merge(SqList R[],int low,int mid,int
插入排序
顺序表的存储结构#define MAXITEM 100 typedef int KeyType; typedef char ElemType[10]; struct SqList { KeyType key; ElemTyp