插入排序是一种怎么样的体验

最新推荐文章于 2025-03-30 09:30:03 发布

原创最新推荐文章于 2025-03-30 09:30:03 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

76 篇文章

订阅专栏

算法总结

49 篇文章

订阅专栏

本文详细介绍了插入排序算法的具体实现过程，通过逐步对比并调整元素位置来完成数组排序。提供了具体的伪代码帮助理解。

在得到要排序的数组以后，讲数组分为两个部分，数组的第一个元素为一个部分，剩下的元素为一部分，然后从数组的第二个元素开始，和该元素以前的所有元素比较，如果之前的元素没有比该元素大的，那么该元素的位置不变，如果有元素的值比该元素大，那么记录相爱他所在的位置；
例如，该元素的位置为 k，则将从 i 到 k 位置上的所有元素往后移动一位，然后将 k 位置上的值移动到 i 位置上。这样就找到了 K 所在的位置。每一个元素都这样进行，最终就会得到排好顺序的数组。

void InsertSort(SqList *L)
{
    int i , j;
    for(i = 2 ; i <= L->length ; i++)
    {
        if(L->r[i] < L->r[i - 1])
        {
            L->r[0] = L->r[i];
            for(j = i - 1; L->r[j] > L->r[0] ;j--)
                L->r[j+1] = L->r[j];
            L->r[j+1] = L->r[0];
        }
    }
}