插入排序算法

最新推荐文章于 2022-06-07 15:43:29 发布

gyh小桂子

最新推荐文章于 2022-06-07 15:43:29 发布

阅读量564

点赞数

分类专栏： c/c++语言基本知识文章标签：开发语言后端

本文链接：https://blog.csdn.net/weixin_54375830/article/details/121604153

版权

本文介绍了插入排序的三种主要类型：直接插入排序、折半插入排序和希尔排序。通过详细解析代码，帮助读者理解每种排序算法的工作原理及其在实际编程中的应用。

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

插入排序分为三种：直接插入排序，折半插入和希尔排序算法，下面是三种排序算法的代码，代码中带有注释

直接插入排序

//直接插入排序 
void InsertSort(SqList &L)//对顺序表L做直接插入排序
{
    for(int 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]后移
            int j; 
            for(j=i-2;L.r[0].key<L.r[j].key;--j)//从后向前寻找插入位置
            L.r[j+1]=L.r[j];//记录逐个后移，直到找到插入位置
            L.r[j+1]=L.r[0];//将r[0]即原r[i],正确位置插入到
        }//if
}
//功能实现函数直接插入排序 
void Insert_sort(SqList L,int n)
{
    L.length=n;
    for(int i=1;i<=L.length;i++)
        printf("%d ",L.r[i].key);
    printf("\n");
    InsertSort(L);
    for(int i=1;i<=L.length;i++)
        printf("%d ",L.r[i].key); 
}

折半插入排序