直接插入排序（类C语言描述）

最新推荐文章于 2022-01-19 10:53:09 发布

「已注销」

最新推荐文章于 2022-01-19 10:53:09 发布

阅读量451

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43357303/article/details/101001185

版权

本文介绍了使用类C语言实现直接插入排序的方法。通过创建一个顺序表结构，并定义比较关键字，实现了对顺序表的直接插入排序操作。在主函数中，生成了一个已排序的整数序列，然后调用排序函数进行排序，最后打印排序前后的序列，展示了排序的效果。

摘要由CSDN通过智能技术生成

/* 类C语言实现直接插入排序 */
#include<stdio.h>

#define MaxSize 20 //顺序表最大长度

typedef int KeyType; //typedef定义关键字类型为(int)
typedef int InfoType;

typedef struct
{
KeyType key; //关键字项
InfoType otherinfo; //其他数据项
}RedType;

typedef struct
{
RedType r[MaxSize + 1]; //r[0]闲置或做哨兵单元
int length; //顺序表的长度
}SqList; //顺序表类型

void InsertSort(SqList &L) //对顺序表L做直接插入排序
{

    int i, j;
    for (i = 2;i <= L.length;i++)
        if (L.r[i].key<L.r[i - 1].key) //"<",需将r[i]存入有序字表
        {
            L.r[0] = L.r[i]; //将待插入的记录暂存到监视哨中
            L.r[i] = L.r[i - 1]; //r[i-1]后移
            for (j = i - 2;L.r[0].key<L.r[j].key;--j) //从后向前寻找插入位置
                L.r[j + 1] = L.r[j]; //记录逐个后移，直到找到插入位置
            L.r[j +