简单插入排序

最新推荐文章于 2021-04-17 20:46:20 发布

Super-小龙

最新推荐文章于 2021-04-17 20:46:20 发布

阅读量457

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.youkuaiyun.com/superxiaolong123/article/details/57075516

排序专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了直接插入排序算法的实现原理与步骤，并提供了一个具体的C语言实现示例。该算法通过逐步构建有序序列的方式进行排序，适用于小型数据集。

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

直接插入算法实现

算法思想：将要排序的数字写入int数组内，original[1]是一个有序数组，循环查找original=2”>i,将original[i]插入到有序数组内。
最后得到有序数组.

算法时间复杂度：O(n^2)
算法空间复杂度：O(1)

算法优点：稳定排序，算法容易实现。
缺点：时间复杂度高，不是线性时间

//直接排序算法
#include<stdio.h>
#include<iostream>
#include<string>

//a是待排序int型数组
void insertsort(int *a[])
{
    int i,j;
   // 数组a[0]第一位做标志位
   //开始时a[1]是一个有序数列，从数组的3号（第二个有效数据）位置开始操作
       for(i=2;a[i]>=0&&a[i]<=9;i++)
    {
        //如果后一位比前一位数值小，那么后一位数值放入标志位，前一位后移一位
        if(a[i]<a[i-1])
        {
            a[0]=a[i];
            a[i]=a[i-1];
        for(j=i-2;a[0]<a[j];j--)
                a[j+1]=a[j];

            a[j+1]=a[0];
        }
    }
}


//text主函数
int main()
{
    int original[100];
    char ch;
    int i;
    original[0]=0;//数值第一位赋值为0，做标志位
    for(i=1;;i++)
    {
        scanf("%c",&ch);
        if(ch=='\n')
            break;
        else
            original[i]=ch-'0';
    }
    insertsort(original);
    for(int j=1;j<i;j++)
    {
        printf("%d",original[j]);
    }
    printf("\n");
    return 0;
}

说来可笑，大三了写出这种代码也花费了几个小时功夫，这个排序算法应该是最简单最容易实现的了。不过由于荒废了三年时间，无所事事，一无所获。到现在想着再努力，无奈天资愚钝，虽然赶不上大牛，但是能够学多少算多少吧。写的代码可能不太清楚，尚有改进，不供参考，可以交流。后续会花时间尽快实现所有的常用的排序算法。尽力而为之。