直接插入排序(C语言版)

最新推荐文章于 2024-11-20 16:29:34 发布
最新推荐文章于 2024-11-20 16:29:34 发布
阅读量3.3k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构和算法 文章标签： c语言 插入排序 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/thinkpad4180nc5/article/details/39790491
本文介绍了直接插入排序的原理，这种排序算法是稳定的，时间复杂度最坏为O(n2)。分享了一段C语言实现的直接插入排序代码，并讨论了更高效的方法，减少了循环次数。

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

先说说直接插入排序的思想：

       将一个数插入到一个已经有序的表中，得到一个新的、数量增一的有序表。

稳定性和复杂度：

       直接插入排序是稳定的排序算法；时间复杂度最坏为O(n2),平均为O(n2)，空间复杂度为O(1)。

<
最低0.47元/天 解锁文章

200万优质内容无限畅学
直接插入排序(C语言)
小黯
06-05 2万+
直接插入排序 1.排序原理 当我们打扑克牌的时候，为了使手中的牌顺序排列，我们平常都会这么做，每抽到一张牌，就会将它直接插入到适当的位置，也就是直接插入排序。 例如：我们手上有1、3、4、5这四张牌，而当我们再抽到一个2的时候，我们需要将2插入到1和3之间，这样就能使手中的牌按顺序排列。 排序过程 以序列的第一个数据为关键字（key），从前到后对序列的每个数据都执行如下操作： 按从小到大排序，如果当前位置的数据小于前一个数据，那么 第一步：用关键字暂时存储当前位置需要排序的数据； 第二步：将前一个数据
【排序算法】插入排序（C语言）
热门推荐
weixin_52811588的博客
08-21 3万+
插入排序是简单排序算法之一，这里详述了直接插入排序和二分法插入排序的步骤，并实现了代码，供大家学习参考
C语言 | 直接插入排序
weixin_48669767的博客
03-08 1639
例99：C语言实现直接插入排序 。 解题思路：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。 C语言源代码演示： #include<stdio.h>//头文件 int main()//主函数 { void insort(int post[],int n);//函数声明 int array[11],i;//定义整型变量和数组 printf("请输入10个数据：\n");//提示语句 for(i=1
C语言实现直接插入排序
m0_53295613的博客
05-28 364
插入排序 /* * 直接插入排序 * 原理： * 将待排序序列第一个元素看做一个有序序列 * * 从头到尾依次遍历未排序序列 * * 将遍历到的每个元素插入有序序列的适当位置 */ #include <stdio.h> //插入排序 void insertion_sort(int arr[], int len) { int i, j, k; for (i = 1; i < len; i++ ) { k = arr[i]; j = i - 1; while ((
C语言--直接插入排序【排序算法|图文详解】
学无止境
12-24 5381
直接插入排序又叫简单插入排序或者直接插入排序，是一种简单直观的排序算法
C语言 直接插入排序
jkjkjkjk_的博客
06-28 825
文章目录算法描述代码思想讲解代码展示运行结果 算法描述 首先举一个例子，类似于扑克牌的排序，比如我们手里有2和4，接下来又来一个3这时候我们的操作是直接吧3插入到2和4中间，这时候手里的牌就变成了2 3 4，那么在这个算法里大体思想也是一样的，插入算法基本上分三步。 找到插入元素。 找到合适插入位置。 插入元素，把插入位置之后的元素往后移一位。 代码思想讲解 首先我们把给定的序列分成有序区和无序区，但是因为计算机在循环之前不知道是不是有序的，所以在操作之前的计算机里把所有的数组元素都当做了无序区。
简单了解C语言中直接插入排序与直接选择排序实现
09-02
在众多排序算法中，直接插入排序与直接选择排序因其简单直观，在C语言中有广泛的应用。本文将详细探讨这两种排序算法在C语言中的实现过程以及它们的特点。 首先，让我们来了解直接插入排序。在直接插入排序算法中，...
C语言实现选择排序、直接插入排序、冒泡排序的示例
09-02
本文将详细探讨三种经典的排序算法——选择排序、直接插入排序和冒泡排序，它们都是基于简单的比较和交换操作来实现的，并且是初学者理解排序算法的良好起点。 1. **选择排序**： 选择排序的主要思路是每次从未...
直接插入排序算法：C语言实现直接插入排序算法
05-22
在C语言中，实现直接插入排序的代码通常包括以下几个关键部分： - 定义数组：C语言中，可以使用`int arr[N]`来定义一个整数数组，其中N是数组的大小。 - 循环结构：使用`for`循环遍历数组，从第二个元素开始。 - ...
排序算法（选择排序、直接插入排序、冒泡排序、二路归并排序）（C语言版）
chensay的博客
11-20 795
1、插入排序：按关键字大小插入到前面已经排好序的子序列中；直接插入排序是稳定的排序，空间复杂度是O(1)；最好的情况时间复杂度为O(n)，最坏的时间复杂度为O(n²)；2、冒泡排序：时间复杂度T(n)=O(n²)；空间复杂度S(n)=O(1)；3、选择排序：每次从当前待排序的记录中选取关键字最小的记录表，然后与待排序的记录序列中的第一个记录进行交换，直到整个记录序列有序为止。简单选择排序：时间复杂度是T(n)=O(n²)，空间复杂度是S(n)=O(1)；是不稳定的；
直接插入排序的c语言源程序
10-01
直接插入排序的c源代码，在VC++6.0上可以直接编译执行。而且，注释非常详尽，任何人都能看懂。有的关键地方，特别加以解释。是学习直接插入排序的最好资料。
c语言直接插入排序
qq_44700756的博客
11-06 119
/直接插入排序：对数组中未排好序的序列向排好序的序列进行插入，从排好序的序列最后一位向前找，直到找到比他小的元素插入到它后面 用一个暂时变量代表目标元素，每一个比它大的都往后移动一位 传入数组a[ ],大小 n/ #include <stdio.h> void insert_sort(int a[],int n) { int i,j,temp; for(i=1;i<n;++i) { temp=a[i]; for(j=i-1;j>=0;--j) { if(te
C语言直接插入排序
January001的博客
06-19 307
思路：首先，我们拿到一个数组，假设在有序基础上对后面的无序进行直接插入排序，下图是插入思路： 以上是数字4插入的过程，但是我们需要看边界情况，当前面数字都大于插入关键字的时候，插入操作进行到下标为0的时候结束插入。 ...
直接插入排序（c语言版）
wanying2001的博客
12-20 659
#include #include #define M 30 /*算法思想：     把数据分为数据分为有序集和无序集，默认第一个数是有序集；     用无序集中的数依次和无序集中的数比较，如果不满足条件（升序或者降序）     找到无序集中的数应该插入有序集的位置，实施插入；如果满足条件则继续遍历下一个无序集中的数 */ /*升序排序函数*/ void insert
（直接）插入排序（Insert Sort）（C语言）
mirrorboat的博客
08-03 261
萌新的尝试。 #include<stdio.h> void swap(int*a,int*b){ int temp=*a; *a=*b; *b=temp; } //插入排序 从小到大 void Insert(int *a,int len){ int i,j; for(i=1;i<len;i++) { for(j=i;j>0;j--) { if(a[j]<a[j-1]) { swap(&a[j],&a[j-1]);
直接插入排序算法 C语言版
suibianshen2012的专栏
10-12 788
直接插入排序算法 #include #include void insert_sort(int a[], int n){ int i,j,temp; for(i=1;i<n;i++){ j = i; temp = a[i]; while(j>0 && a[j-1]>temp){ a[j] = a[j-1]; j--; } a[j] = temp; }
【C语言数据结构】直接插入排序（代码+画图=最详细！）
m0_74000825的博客
12-30 1339
其中L是待排序表，使排序后的数据从小到大排列。/*elem[0]一般作哨兵或缓冲区*/int Length;}SqList;
排序算法c语言描述---直接插入排序
Colin丶
08-10 1万+
排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。 文章规划： 一。通过自己对排序算法本身的理解，对每个方法写个小测试程序。 具体思路分析不展开描述。 二。通过《大话数据结构》一书的截图，详细分析该算法 。  在此，推荐下程杰老师的《大话数据结构》一书，当然不是打广告，只是以一名读者的身份来客观的看待这本书，确实
【C语言】插入排序
zcxyywd的博客
09-23 1万+
详细讲解了直接插入排序和希尔排序的具体流程
直接插入排序C语言
最新发布
05-24
### C语言实现直接插入排序算法 直接插入排序是一种简单直观的排序方法，其基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。具体过程如下： #### 算法描述 对于长度为`n`的数组`a[]`，从第二个元素开始（即索引`i=1`），依次比较当前元素与前面已排序部分的元素，并将其插入到合适的位置[^1]。 以下是完整的C语言实现代码示例： ```c #include <stdio.h> void InsertionSort(int a[], int n) { int i, j, temp; for (i = 1; i < n; i++) { // 遍历整个数组 if (a[i] < a[i - 1]) { // 如果发现逆序情况 temp = a[i]; // 将该元素保存至临时变量 for (j = i - 1; j >= 0 && a[j] > temp; --j) { // 查找合适的插入位置 a[j + 1] = a[j]; // 移动较大的元素往后移位 } a[j + 1] = temp; // 插入到正确位置 } } } // 打印数组函数 void PrintArray(int a[], int n) { for (int i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n"); } int main() { int array[] = {58, 65, 49, 97, 76}; int size = sizeof(array) / sizeof(array[0]); printf("排序前: "); PrintArray(array, size); InsertionSort(array, size); // 调用插入排序函数 printf("排序后: "); PrintArray(array, size); return 0; } ``` #### 关键点解析 1. **外层循环**：从数组的第二个元素开始遍历，逐步扩展已排序区域。 2. **内层循环**：用于查找新元素在已排序部分中的适当位置，并将较大元素右移。 3. **哨兵优化**：某些情况下可以设置额外空间作为“哨兵”，减少边界条件判断的时间开销[^3]。 此程序实现了标准的直接插入排序逻辑并附带测试数据展示效果[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值