利用c语言详细介绍下插入排序

插入排序,被称为直接插入排序。它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增 1 的有序表。

一、图文介绍

我们还是使用数组【10,5,3,20,1],排序使用升序的方式,小的元素在前,大的元素在后:

1.1,内循环第一遍

我们第一遍从第二个元素开始往前比较,如果前面元素大于后面元素,则实现交换。

1.2,内循环第二遍

我们第二遍从第三个元素开始往前比较。

1.3,内循环第三遍

我们第三遍从第四个元素开始往前比较。

1.4,内循环第四遍

我们第四遍从第五个元素开始往前比较,最终结束外循环,完成排序。

二、算法实现

2.1,插入排序

我们用c语言写一个插入排序算法的函数:

cpp 复制代码
int * insertSort(int *arr,int len)
{
    int preIdx,cur;
    for(int i=1;i<len;i++) //从第二个元素开始
    {
        preIdx = i - 1;
        cur = arr[i];
        while(preIdx>=0&&arr[preIdx]>cur) //往前比较,如果前面数据足够大,则完成交换
        {
            arr[preIdx+1] = arr[preIdx];
            preIdx --;
        }
        arr[preIdx+1] = cur; //数据最终落位
    }
    return arr;
}

2.2,程序测试

cpp 复制代码
int main() {

    int a[]={10,5,3,20,1};
    int *p = insertSort(a,5);
    printf("the array a after sort is ");
    for(int i=0;i<5;i++){
        printf("%d ", *(p++));
    }

}
相关推荐
我不会编程55537 分钟前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
似水এ᭄往昔1 小时前
【C语言】文件操作
c语言·开发语言
owde2 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头2 小时前
分享宝藏之List转Markdown
数据结构·list
蒙奇D索大2 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西2 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
杉之3 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓3 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
念九_ysl3 小时前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法
守正出琦3 小时前
日期类的实现
数据结构·c++·算法