摘要: 10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节中给出的直接插入排序算法。其中,L.r[1..k]为待排序记录且k<maxsize。实现下列函数:void InsertSort(SqList &L);顺序表的类型SqList定义如下:typedef struct {KeyType key;…} RedType;typedef struct {RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元int length;} SqList;//-_-!!题目关于LT这个函数什么也没说 voidInsertSort(SqList&L){ i 阅读全文
posted @ 2011-05-21 23:01 hlb430 阅读(3262) 评论(0) 推荐(1)