直接插入排序

最新推荐文章于 2025-03-09 23:46:07 发布

原创最新推荐文章于 2025-03-09 23:46:07 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——直接插入排序。通过逐步解析算法的实现过程，包括如何选取待排序元素并与已排序序列进行比较，找到正确位置并完成插入。此算法适用于小型数据集或部分已排序的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*直接插入排序*/
/*
直接插入排序的思路：假设有系列的数据，然后从中取出一位数，和已经排好序的序列中的数据比较，找到合适的插入位置
插入数据，重复上面的操作，做到将数据插入完毕结束。
*/
void InsertSort(Sqlist &L)
{
    for( int i = 2; i <= L.lenght ; i ++) //取第i个数据，和i-1的元素比较，如果比它小，继续和i-2...比较
        if(L.r[i].key < L.r[i-1].key)
        {
            L.r[0] = L.r[i] ; //复制为哨兵
            L.r[i] = L.r[i-1] ; //i-1所在元素后移
            for(int j = i-2 ; L.r[0].key < L.r[j].key ; j --) //如果继续满足比i-2号元素大，那么i-2号元素后移
                L.r[j+1] = L.r[j] ;
            L.r[j+1] = L.r[0] ;  //最终找到合适的位置，插入数据
        }
    
}