利用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++));
    }

}
相关推荐
盐烟1 小时前
C语言-函数练习1
c语言·开发语言·笔记
simple_whu1 小时前
Visual Studio C/C++编译器cl.exe的/source-charset与/execution-charset设置项
c语言·c++·visual studio
<但凡.3 小时前
C++修炼:list模拟实现
开发语言·数据结构·c++
敲代码的瓦龙3 小时前
C++?动态内存管理!!!
c语言·开发语言·数据结构·c++·后端
Ronin3053 小时前
【C++】13.list的模拟实现
开发语言·数据结构·c++·list
序属秋秋秋4 小时前
《数据结构初阶》【顺序表 + 单链表 + 双向链表】
c语言·数据结构·笔记·链表
草莓熊Lotso4 小时前
【C语言操作符详解(一)】--进制转换,原反补码,移位操作符,位操作符,逗号表达式,下标访问及函数调用操作符
c语言·经验分享·笔记
猫猫头有亿点炸5 小时前
C语言大写转小写2.0
c语言·开发语言
无敌的牛5 小时前
AVL树的介绍与学习
数据结构·学习
想不明白的过度思考者5 小时前
初识数据结构——二叉树从基础概念到实践应用
数据结构·二叉树