C语言——直接插入排序

最新推荐文章于 2022-08-14 06:34:47 发布
最新推荐文章于 2022-08-14 06:34:47 发布
阅读量485 收藏
点赞数
分类专栏： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/halikuiyin/article/details/77969799
版权
本文介绍了直接插入排序的原理，通过将每个未排序的元素插入到已排序序列的正确位置，逐步构建有序序列。文章提供了C语言实现的直接插入排序代码示例。
摘要由CSDN通过智能技术生成

什么是直接插入排序？

  直接插入排序即是在要排序的数组中，假设前n-1（n>=2）个数已经是排好序的，现在要把第n个数插入到前n个已经排好序的数组中，使得这n个数也

变成有序的，如此反复循环，使得要排序的数组中的最后一个元素也排好序，

        我们可以先假设第一个数是排好序的，然后第二个数和第一个数进行比较，如果第二个数比第一个数大，那么说明前两个数排好序，无需做调整，如果

第二个数比第一个数小，那么就把第一个数向后移，将第二个数放在第一个数的位置上，抽象出来就是用a[i]和a[i-1]进行比较，如果a[i]>a[i-1]，那么就说明

最低0.47元/天 解锁文章
halikuiyin
关注
专栏目录
直接插入排序(C语言简单实现)
DFGOMC的博客
11-25 2323
直接插入排序(C语言简单实现) 本文参考自《大话数据结构》 直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录新增1的有序表。 /* 对顺序表L作直接插入排序 */ void InsertSort(SqList *L){ int i, j; for(i=2;i<=L->length;i++){ if(L->r[i] < L->r[i-1]){ //需将L->r[i]插入有序子
直接插入排序——C语言
最新发布
m0_63499023的博客
10-01 633
直接插入排序
C语言插入排序（直接插入排序）
m0_58103115的博客
07-18 4255
直接插入排序
排序算法c语言描述---直接插入排序
Colin丶
08-10 1万+
排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。 文章规划： 一。通过自己对排序算法本身的理解，对每个方法写个小测试程序。 具体思路分析不展开描述。 二。通过《大话数据结构》一书的截图，详细分析该算法 。  在此，推荐下程杰老师的《大话数据结构》一书，当然不是打广告，只是以一名读者的身份来客观的看待这本书，确实
C语言实现直接插入排序
qq_41829337的博客
08-14 494
C语言实现直接插入排序
C语言——直接插入排序和希尔排序
eeeee
12-20 488
#include<iostream> using namespace std; int a[11] = {0, 10,3,2,5,4,7,6,9,8,1 }; void zuse() { system("pause"); } //BInsertSort void InsertSort()//直接插入排序 { int i, j; int b[11]; for (int k = 1; k <= 10; k++) b[k] = a[k]; for (i.
C语言 ——插入排序（升序、降序）
Qiao_LT的博客
08-26 3787
插入排序如图： 觉得这个图比较易懂，贴了过来，B站“AF程序猿”视频中截到的 #include<stdio.h> #include<stdlib.h> #include<time.h> /*对用随机函数生产的10个整数 进行升序 插入排序 */ void p(int a[],int n) { int i,j,m;//循环 int temp; for(i=1; i<n;i++){ for(j=i-1;j>=0.
C语言——数组中的插入排序法！
正阳初六_的博客
07-19 3805
C语言——插入排序法！ C语言中有很多排序的方法，这次我先介绍一下插入排序法。
C语言实现选择排序、直接插入排序、冒泡排序的示例
09-02
本文将详细探讨三种经典的排序算法——选择排序、直接插入排序和冒泡排序，它们都是基于简单的比较和交换操作来实现的，并且是初学者理解排序算法的良好起点。 1. **选择排序**： 选择排序的主要思路是每次从未...
直接插入排序（c语言版）
wanying2001的博客
12-20 609
#include #include #define M 30 /*算法思想：     把数据分为数据分为有序集和无序集，默认第一个数是有序集；     用无序集中的数依次和无序集中的数比较，如果不满足条件（升序或者降序）     找到无序集中的数应该插入有序集的位置，实施插入；如果满足条件则继续遍历下一个无序集中的数 */ /*升序排序函数*/ void insert
直接插入排序（C语言版）
baidu_15547923的博客
05-15 243
直接插入排序基本思想：每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 程序如下： #include<iostream> #include<vector> using namespace std; int main(void) { int arr[]={5,4,1,3,8,6,3}; int length=sizeof(ar...
C语言直接插入排序
January001的博客
06-19 254
思路：首先，我们拿到一个数组，假设在有序基础上对后面的无序进行直接插入排序，下图是插入思路： 以上是数字4插入的过程，但是我们需要看边界情况，当前面数字都大于插入关键字的时候，插入操作进行到下标为0的时候结束插入。 ...
C语言：直接插入排序
jianbai_的博客
07-20 1万+
直接插入排序 直接插入排序是插入排序的一种，插入排序是每次将一个待排序的序列插入到一个前面已经排好序的子序列当中。 直接插入排序的算法思想如下： （1）查找出L[i]在L[1~i-1]中的插入位置k； （2）将L[k~i-1]中所有的元素全部向后移一个位置； （3）将L[i]复制到L[k]中。 手动显示一下这个过程： 假设有一个待排序序列 ： 3 6 7 2 5 1 4 趟数 哨兵 序列 1 6 3 6 7 2 5 1 4 2 7 3 6 7 2 5 1 4 3 2
直接插入排序C语言
qq_42248244的博客
03-14 386
最近两天又重新刷了一遍大话数据结构,对几种排序还是深恶痛绝 今天写一下直接插入排序:直接插入排序就是讲记录插入在已经排列好的有序表中,从而得到一个新的,递增为1的有序表. 先上代码: #include <stdio.h> void InsertSort(int * arr,int length) { int i,j; int temp; for(in...
直接插入排序(C语言)
热门推荐
小黯
06-05 2万+
直接插入排序 1.排序原理 当我们打扑克牌的时候，为了使手中的牌顺序排列，我们平常都会这么做，每抽到一张牌，就会将它直接插入到适当的位置，也就是直接插入排序。 例如：我们手上有1、3、4、5这四张牌，而当我们再抽到一个2的时候，我们需要将2插入到1和3之间，这样就能使手中的牌按顺序排列。 排序过程 以序列的第一个数据为关键字（key），从前到后对序列的每个数据都执行如下操作： 按从小到大排序，如果当前位置的数据小于前一个数据，那么 第一步：用关键字暂时存储当前位置需要排序的数据； 第二步：将前一个数据
C 直接插入排序
赫凯的博客
11-19 267
就相当于把整个数列吊起来，然后一个一个上，每次进入的时候，都保证插入之后是有序的 void insertSort(int a[], int n) { int i, j, temp; //从第二个开始走，走到最后 for (i = 1; i &lt;= n; i++) { //要是后一个比前一个小就触发调整机制 if (a[i] &lt; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值