算法 2.6 void ListInsert_Sq( SqList &L, int i, ElemType e ) { // 在顺序线性表 L 的第 i 个元素之前插入新的元素 e,i 的合法值为 // 1≤i≤L.length+1, 若表中容量不足,则按该顺序表的预定义增量扩容 if (i < 1 || i > L.length+1) Erro ...
http://www.codebf.com/read/154509/5636981
算法 2.13 void purge_Sq( SqList &A,Sqlist &B ) { // 已知顺序表 A 为空表,将顺序表 B 中所有值不同的元素插入到 A 表中, // 操作完成后,释放顺序表 B 的空间 A.elem[0] = B.elem[0]; // 将 B 表中的第一个元素插入 A 表 A.length ...
http://www.codebf.com/read/154509/5636983
算法 6.15 void HeapSort ( HeapType &H ) { // 对顺序表H进行堆排序。 for ( i=H.length/2; i>0; --i ) // 把H.r[1..H.length]建成大顶堆 HeapAdjust ( H, i, H.length ); w=H.r[1] ; H.
http://www.codebf.com/read/154509/5637063
算法 3.12 void RadixSort( SqList &L ) { // 对顺序表 L 进行基数排序 RcdType C[L.length]; //开设同等大小的辅助空间用于复制数据 i= bitsnum-1; while ( i >= 0 ) { RadixPass( L.r, C, L.length,
http://www.codebf.com/read/154509/5637148
算法 3.4 void InsertSort ( SqList &L) { // 对顺序表L作插入排序 for ( i=2; i
http://www.codebf.com/read/154509/5637150
算法 3.11 void MergeSort (SqList &L) { // 对顺序表L作归并排序 MSort(L.r, L.r, 1, L.length); } // MergeSort
http://www.codebf.com/read/154509/5637151
算法 3.5 void BubbleSort( SqList &L ){ // 对顺序表L作起泡排序, RcdType W; i = L.length; while (i >1) { // i>1 表明上一趟曾进行过记录的交换 lastExchangeIndex = 1; for (j
http://www.codebf.com/read/154509/5637152
算法 3.8 void QuickSort( SqList & L) { // 对顺序表 L 进行快速排序 QSort(L.r, 1, L.length); } // QuickSort
http://www.codebf.com/read/154509/5637169
算法 3.2 void SelectSort (SqList &L) { // 对顺序表L作简单选择排序。 RcdType W; for (i=1; i
http://www.codebf.com/read/154509/5637172
算法 2.8 void DestroyList_Sq( SqList &L ) { // 释放顺序表 L 所占存储空间 delete[] L.elem; L.listsize = 0; L.length = 0; }// DestroyList_Sq
http://www.codebf.com/read/154509/5637174
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机