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