广工AnyView数据结构-3

最新推荐文章于 2025-10-26 15:56:25 发布

原创

最新推荐文章于 2025-10-26 15:56:25 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#anyview

本文探讨了如何改进直接插入排序和冒泡排序算法，以及介绍了一种适用于关键字不同的记录序列的计数排序方法。通过设置监视哨和调整控制变量，优化了排序过程。同时，详细阐述了顺序表RcdSqList的结构及其在排序中的应用。

/****
【题目】试以顺序表L的L.rcd[L.length+1]作为监视哨，
改写教材3.2节中给出的升序直接插入排序算法。
顺序表的类型RcdSqList定义如下：
typedef struct {
KeyType key;
…
} RcdType;
typedef struct {
RcdType rcd[MAXSIZE+1]; // rcd[0]闲置
int length;
} RcdSqList;
****/

void InsertSort(RcdSqList &L)
{
   int i,j;
   for(i=1;i<L.length;i++){
   
   
     if(L.rcd[i+1].key<L.rcd[i].key){
        L.rcd[0]=L.rcd[i+1]

最低0.47元/天解锁文章