插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

Crow1108

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法 C

本文链接：https://blog.youkuaiyun.com/Crow1108/article/details/46315381

算法同时被 3 个专栏收录

3 篇文章

订阅专栏

3 篇文章

订阅专栏

排序

2 篇文章

订阅专栏

本文详细介绍了插入排序算法的工作原理，并通过一个C语言实现的例子展示了如何使用插入排序对整数数组进行排序。文章还提供了时间复杂度分析及稳定性说明。

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

插入排序

点上面的文字，有个视频，很好的解释了插入排序的原理

直接插入排序是稳定的。算法时间复杂度是O(n ^2) 。

#include <stdio.h>

void insert_sort(int * a,int len)
{
    int i,j,temp;
    for(i=1;i<len;i++){
        j=i-1;
        temp=a[i];
        while (j>=0&&a[j]>temp) {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=temp;
    }
}

int main(int argc, const char * argv[]) {
    int a[8]={3,2,4,1,6,8,5,7};
    int i;
    insert_sort(a, 8);
    for (i=0; i<8; i++) {
        printf("%d ",*(a+i));
    }
    return 0;
}