数据结构---直接插入排序

数据结构实验—C语言实验—直接插入排序 #include <stdio.h> int main() { int a[10]; int n; printf("请输入要排序数的个数:\n"); scanf("%d", &n); printf("请输入要排序的数:\n"); for (int i = 0;i < n ;i++) { scanf("%d",&a[i]); } for (int i = 1;i < n;i++) { while(a[i] < a[i - 1] & 阅读详情
直接插入排序:将待插入子序列元素逐步插入到有序序列的执行过程。设有一待排序序列S={r1 , r2 , r3 , ... ri , ... , rn},其中{r1 , r2 , r3 , ... ,ri}是有序的,{r(i+1) , r(i+2) ... rn}是无序的,要把后面无需的元素,一个一个的插入到前面有序的集合中去。

如下面的序列可以分为两个子序列:
{75}和{88 , 68 , 92 , 88 , 62 , 77 , 96 , 80 , 72}
初始序列: (75) 88 68 92 88 62 77 96 80 72
第一次排序 (75 88) 68 92 88 62 77 96 80 72
第二次排序 (68 75 88) 92 88 62 77 96 80 72
.
.
.
.
第九次排序 (68 75 88 92 88 62 77 96 80 72)

算法实现:

  public static void main(String[] args) {
       List<Integer> list = new LinkedList<Integer>();
        list.add(4);
        list.add(5);
        list.add(42);
        list.add(14);
        list.add(6);
        list.add(7);
        list.add(1);
        int min;
        for(int i = 1; i < list.size() ; i++){
            min  = list.get(i);
            for(int j = 0; j < i; j++) {
                if (min < list.get(j)) {
                    list.remove(i);
                    list.add(j, min);
                    break;
                }
            }
        }

    }

这是我用集合实现的,之所以用集合实现而不用数组实现是因为,使用数组的情况下,每次插入的时候都要将数组的插入点之后的数据向后移动,这种方法比较耗时间,所以用集合是比较方便快捷的。因为linkedList集合底层的数据结构是链表结构插入删除里面的元素是非常方便的。这个不仅学习了数据结构,而且学习了集合的相关知识。

数据结构--直接插入排序 直接插入排序 概念 插入排序的基本思想是:在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序的记录子集中,直到将所有待排记录全部插入为止。 插入类排序的整个过程就如同打扑克的理牌过程类似,拿到一张牌然后在已排好序的序列中找到一个合适的位置将这张牌插入。 function insSort(arr){ if(!arr && !arr.length... 阅读详情

相关推荐

走进数据结构之排序(一)---直接插入排序

一、直接插入排序算法分析 直接插入排序是假定前i个构成的子序列是处于已排序的情况下进行排序的,然后将第i个元素与前i个构成的子序列逆序进行比较,如果是要升序排序,则比较第i个元素是否比j=i-1(i-1需要>=0)的元素大,如果是则第i个元素的位置(即j+1的位置上)保持不动,反之则将j=i-1的元素放置到i的位置,再进行第i个元素与j=i-2(i-2需要>=0)的,依次进行,如果第i个元素刚好

BINGO的博客 1万+

C++实现常用排序算法(快速排序、选择排序、直接插入排序)

对数组进行排序 Given an array of integers nums, sort the array in ascending order. Example 1: Input: nums = [5,2,3,1] Output: [1,2,3,5] Example 2: Input: nums = [5,1,1,2,0,0] Output: [0,0,1,1,2,5] 在leetco...

li123_123_的博客 592

【数据结构】插入排序 — 直接插入排序

​直接插入排序是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。

四季轮换叶,一路招摇胜 1万+

数据结构与算法[7]----排序

排序算法1. 定义1.1 排序算法性能2. 各类算法清单2.1 冒泡排序2.2 简单选择排序2.3 直接插入排序 1. 定义 假设含有n个记录的序列为(r1,r2,r3…rn),其相关的关键字分别为{k1,k2,k3…kn},需要确定一种方式,是的其关键字a按照递增(包含相等)的顺序关系,使之成为有序的序列,这样的操作称为排序。 排序的稳定性:两条数据的关键值是一样,排序前有排序后,其相对前后的位置不变,则称为稳定的,反之是不稳定的。 内排序是排序过程中,待排序的所有记录全部都放在内存中,外排序是由于排序记

叶子 310

数据结构插入操作

数据结构的插入操作代码Status ListInsert(SqList *L,int i,ElemType e) { int k; if (L->length==MAXSIZE) return error; if(i<1||i>L->length+1) return error; if(i<=L->Length) { for(k=L->Length-1;k>=i-1;k--) L->data[k+1]=L->data[k]; } L->data[i-1]=e; L->Length++; return OK; }

【论文导读】ICDM2018|SASRec---基于自注意力机制的序列推荐(召回)

前言本次分享2018年发表在ICDM上的论文----「Self-Attentive Sequential Recommendation」。主要是应用self-attention机制来做一...

Blank_Space 8036

【算法系列】排序算法(2)直接插入排序

排序(2)直接插入排序 一、前言 直接插入排序(Insertion Sort)是一种最简单的插入排序。下面主要以升序作为讨论。 二、算法思想 插入排序:每一趟将一个带排序的记录,按照其关键字的大小插入到有序队列的合适位置里,直到全部插入完成。 编程语言: 假设有一组无序序列R0,R1,…,RN-1。 (1)首先,假设序列中下标为0的元素为一个有序序列。 (2)然后,我们一次...

Stella的博客 337

pytorch实现手语识别

连续手语识别项目,中文数据集CSL

masteryi-0018的博客 1万+

JAVA数据结构和算法:第八章(排序)

#排序排序是我们程序中经常面对的问题,那么排序的严格定义是什么呢?假设含有n个记录的序列为{r1,r2,r3…..,rn},其对应的关键字分别为{k1,k2,k3…..,kn},需确定1,2,…..,n的一种排列p1,p2,……..,pn,使其相应的关键字满足Kp1<=Kp2…….<=Kp2(非递减或非递增)关系,即使得序列成为一个按关键字有序的序列{rp1,rp2……rpn},这样的操作就称为排序

春水上行的博客 1340

[CTFSHOW]JWT

文章目录前言JWT简介CTFSHOW Web345CTFSHOW Web346前置知识开始做题CTFSHOW Web347CTFSHOW Web348CTFSHOW Web349CTFSHOW Web350前置知识利用WP如何防御 前言 有些师傅向我咨询WP,索性就发了吧,其实早就写好了,只是懒,在github仓库里囤着 JWT简介 可以看看我的Github总结给自己看的,Y4tacker CTFSHOW Web345 首先打开题目,查看源码,接下来访问/admin被跳转回主页啥也没有发生 where is

Y4tacker的博客 6046

海康AI开放平台实战:从数据集标注到摄像头部署的全流程避坑指南

本文是一份基于实战经验的海康AI开放平台全流程避坑指南。文章详细拆解了从数据集标注、模型训练优化到边缘摄像头部署的关键步骤,重点剖析了数据准备、参数调优、模型测试及SDK集成中的常见陷阱与解决方案,旨在帮助开发者高效、稳定地将AI算法落地于实际监控场景。

weixin_29103191的博客 699

排序算法:直接插入排序

直接插入排序基本思路: 对于给定的一组记录,初始时假定第一个数是有序序列,其余的按照无序序列;接着从第二个数开始,按照大小插入到之前的有序序列中,直到最后一个数插入到有序序列为止。 图示: 先假定29这个数是个有序序列,从18往后都是无序的。 这样先用18与29比较(18与有序序列的最后一个数比较),比29小,则先让29后移一位,移到18的位置,再把18移到29的位置,这样前两个就排序完毕。 我...

街角的、回忆的博客 907

STM32驱动SPL06-001气压传感器:I2C通信与温度补偿实战

气压传感器在无人机定高、室内定位和气象监测中至关重要。SPL06-001凭借±0.06 hPa相对精度和I2C接口,成为STM32项目的理想选择。通过I2C总线读取原始数据,并利用出厂校准系数进行温度补偿和气压解算,可输出高精度气压值。本文详细解析SPL06-001的寄存器操作、校准系数拼接及补偿算法,并分享I2C上拉电阻、地址配置等避坑经验,帮助开发者快速实现气压测量与高度解算。

weixin_29188043的博客 343

数据结构 之 【排序】(直接插入排序、希尔排序)

从后向前。

zl_dfq的博客 781

学Simulink——基于Simulink的AUTOSAR架构下电机控制软件组件建模

本文详细介绍了在Simulink中基于AUTOSAR架构开发电机控制软件组件(SWC)的全流程。主要内容包括:首先阐述了AUTOSAR架构对汽车电子系统开发的价值,包括提高软件复用率、降低集成成本和改善验证环境。然后重点讲解了在Simulink中构建电机控制SWC的具体步骤:从创建AUTOSAR组件模型、定义数据端口和服务端口,到搭建FOC控制算法、配置运行实体,最后生成AUTOSAR描述文件和验证RTE接口。文章还提供了与基础软件(BSW)的集成方案、工程实践要点和常见问题解决方案,并以大众MEB平台等实

amy_mhd的博客 69

YOLOv11改进 | 检测头篇 | 利用动态蛇形卷积DySnakeConv改进yolov11分割检测头(全网独家首发,Segment)

本文给大家带来的最新改进机制是一种我进行优化的专用于分割的检测头,在分割的过程中,最困难的无非就是边缘的检测,动态蛇形卷积(Dynamic Snake Convolution)通过自适应地聚焦于细长和迂回的局部结构,准确地捕捉管状结构的特征。这种卷积方法的核心思想是,通过动态形状的卷积核来增强感知能力,针对管状结构的特征提取进行优化,所以将这个卷积针对于YOLOv11的分割头进行融合是非常合适的,当然本文的检测头也支持用于目标检测,但是我将其设计出来是主要为了分割的读者使用的。

Snu77的博客 3433

数据结构之排序【直接插入排序和希尔排序的实现及分析】

今天我们学的是直接插入排序和希尔排序相关的知识分析和代码的实现。

狂小伍的博客 1454

rk3568 rk628桥片hdmi转lvds

RK628 是瑞芯微全新推出的视频桥接芯片,支持丰富的显示接口,支持高分辨率大屏产品转换需求。基于DRM、FB的显示框架易于使用。 输入信号支持:HDMI、RGB、BT.1120,输出信号支持 HDMI、GVI、Dual LVDS、Dual MIPI、MIPI-CSI、RGB、BT.1120,最高支持4K 60fps 输入/输出转换,并且支持输入到输出 1/4~4倍的缩放。

weixin_35723192的博客 1132

数据结构-排序-直接插入排序

数据结构-排序-直接插入排序 1.算法思想 插入排序的基本思想: 将待排序的记录,逐个的按排序码的大小插入到目前已经排好序的若干个记录中的合适位置。 直接插入排序的思想: 初始认为第一个记录有序的,然后将第2个到最后一个记录__ (Ri)__ 依次拿出与排好序的记录的排序码,从右到左的比较,找到 __Ri__合适的位置插入,为了避免带插入的数小于已经排好序的最小排序码的记录,而造成数组...

qq_40731414的博客 504

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

【数据结构初阶】--排序(一):直接插入排序,希尔排序

本文介绍了两种常见的排序算法:直接插入排序和希尔排序。直接插入排序通过逐个插入元素到有序序列实现排序,时间复杂度为O(N²),适合接近有序的数据。希尔排序是对直接插入排序的优化,采用分组排序策略,时间复杂度约为O(N^1.3)。通过10万条数据的性能测试显示,希尔排序效率明显优于直接插入排序。文章包含两种排序的C语言实现代码、测试结果及复杂度分析,适合想了解基础排序算法的读者参考。

心向往之,行必能至 1561

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

数据结构直接插入排序

/****************************************** @title: 数据结构实验 @name: <实验10-2> 排序 @object: [实验目的] 实现各种排序方法:直接插入排序,折半插入 排序,起泡排序,快速排序,简单选择排序和 堆排序。

R_house的博客 577

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

数据结构顺序表实现冒泡排序,简单选择,直接插入,快速排序。

#include <iostream> using namespace std; #define MAXSIZE 100 //顺序表的最大长度 typedef struct { int key; char *otherinfo; }ElemType; //顺序表的存储结构 typedef st...

美柚明治 4300

顺序表的直接插入排序-----数据结构与算法笔记

1、排序 参考书:《数据结构(C语言)》–严蔚敏等编著,清华大学出版社。

王先生的蒋小姐的博客 3939

【数据结构】插入排序(直接插入排序 && 希尔排序)

1️⃣元素集合越接近有序,直接插入排序算法的时间效率越高2️⃣此时待排序列为逆序,或者说接近逆序O(N^2)此时待排序列为升序,或者说接近升序O(N)3️⃣空间复杂度O(1),它是一种稳定的排序算法4️⃣稳定性直接插入排序在遇到相同的数时,可以就放在这个数的后面,就可以保持稳定性了,所以说这个排序是稳定的。希尔排序是对直接插入排序的优化。当gap>1时都是预排序,目的是让数组更接近于有序。当gap==1时,数组已经接近有序的了,这样就会很快。这样整体而言,可以达到优化的效果。🎉🎉。.........

qq_42996461的博客 2736

C语言 数据结构 --排序 (直接插入排序,选择排序,交换排序......)

本章简洁的讲解一下数据结构中的几个常见的排序,直接插入排序,希尔排序,选择排序,堆排序,,冒泡排序,快速排序(三种方法),归并排序

aramae的博客 9374

数据结构直接插入排序C语言实现

数据结构直接插入排序完整算法(C语言实现)【待补充…】 这里引用一篇博客写的蛮全面的(已运行) 链接link #include<stdio.h> #define MaxSize 100 typedef int keytype; typedef char infotype; typedef struct { keytype key; infotype data; }recty...

Avenir 875
上一篇: 重载和重写
下一篇: response对象输出中文,产生乱码解决方案
money云
博客等级 码龄10年 28粉丝 61原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值