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

}
相关推荐
keepquietl33 分钟前
MQTT示例体验(C)
c语言·开发语言
豪斯有话说1 小时前
C++_哈希表
数据结构·c++·散列表
Wangshanjie_982 小时前
【C语言】-递归
c语言
记得早睡~2 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
a.3023 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
CodeWithMe5 小时前
【C/C++】高效的位操作
c语言·c++
学习噢学个屁6 小时前
基于STM32物联网智能鱼缸智能家居系统
c语言·stm32·单片机·嵌入式硬件·物联网·智能家居
红衣信8 小时前
二分查找算法:原理、实现与应用
排序算法
圈圈编码9 小时前
LeetCode Hot100刷题——合并两个有序链表
java·数据结构·算法·leetcode·链表
啊我不会诶9 小时前
篮球杯软件赛国赛C/C++ 大学 B 组补题
c语言·c++