zoukankan      html  css  js  c++  java
  • 【排序】InsertSort

    Why does it call insert sort?

    It's name contains the method it uses.

    It's basic theory was so simple:  Insert a element into a sorted list. 

    But how the sorted list basically initialize ---- build a list with only one element.

    Here comes the code:

    #include <stdio.h>
    #include "type.h"
    void InsertSort(SqList *L)
    {
        int i,j,com;
        for( i= 1; i< L->length; i++)
        {
            if(L->data[i]<L->data[i-1])
            {
                com = L->data[i];
                for( j= i; com < L->data[j-1] ; j--)
                {
                    L->data[j]=L->data[j-1];
                }
                L->data[j]= com;
            }
        }
    }
    void printContent(SqList *L)
    {
        for(int i = 0; i< L->length; i++)
        {
            printf("%d \t",L->data[i] );
        }
    }
    int main(void)
    {
        SqList l ;
        
        l.data[0] = 9;
        l.data[1] = 1;
        l.data[2] = 5;
        l.data[3] = 8;
        l.data[4] = 3;
        l.data[5] = 7;
        l.data[6] = 4;
        l.data[7] = 6;
        l.data[8] = 2;
        
        l.length = 9;
        printContent(&l);
        printf("\n");
        InsertSort(&l);
        printContent(&l);
        printf("\n");

        return 0;
    }

    There are already one blog about Insert Sort.

    It's complexity : worse : O(n2), but a litte better than select sort and bubble sort.

  • 相关阅读:
    借Adobe XD之力,自动生成Flutter代码
    阿里云移动研发平台体验报告
    一年的时间,我出版了一本实体书
    论一个前端开发者的自我修养
    es6 中模块的使用总结
    vue前端UI框架收集
    页面布局进化史
    JSON是一种轻量级数据交换格式
    web图片裁切插件 cropper.js 详细介绍
    css3中的@font-face你真的了解吗
  • 原文地址:https://www.cnblogs.com/no7dw/p/2791808.html
Copyright © 2011-2022 走看看