数据结构与算法——插入排序

客官°小女子只卖身不卖艺 2024-04-05 07:03 78阅读 0赞

[CSDN话题挑战赛第2期][CSDN_2]  
参赛话题：[学习笔记][Link 1]

--------------------

## 执行流程图 ##

**每次都将后面没有排好序的元素插入到前面排好序的元素中**  
![在这里插入图片描述][dad1f43b05444eb3bc11ed83e2140578.png]

## 代码实现 ##

def insertSort(nums):
        n=len(nums)     #数组的长度
        for i in range(n-1):
            curNum=nums[i+1]        #无序区的第一个元素的值
            idx=i       #有序区的最后一个元素的索引
            while nums[idx]>curNum and idx>=0:
                nums[idx+1]=nums[idx]   #把有序区的元素往后挪一位
                idx-=1      #指针往前移，以此来从后往前遍历有序区
            nums[idx+1]=curNum
    
    
    test=[9,3,1,2,7,5]
    insertSort(test)
    print(test)

**时间复杂度O(n^2)  
稳定性：稳定**

--------------------

![在这里插入图片描述][5bec2d699b7f48ed8dba5e0cbb9e6146.png_pic_center]

[CSDN_2]: https://marketing.csdn.net/p/7b6697fd9dd3795a268d1a6f2fe75012
[Link 1]: https://activity.csdn.net/creatActivity?id=10213
[dad1f43b05444eb3bc11ed83e2140578.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/04/4a14f931d55a45939ae0481f78fe356e.png
[5bec2d699b7f48ed8dba5e0cbb9e6146.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/04/043613a19cc0424b965c8df63d68f66f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法——插入排序

[CSDN话题挑战赛第2期][CSDN_2] 参赛话题：[学习笔记][Link 1] -------------------- 执行流程图每次都将后面没有排好序

客官°小女子只卖身不卖艺/ 2024年04月05日 07:03/ 0 赞/ 79 阅读

相关数据结构与算法-插入排序

什么是插入排序插入排序是一种简单排序算法，一般适用于少量元素排序，其主要是将待排序元素插入已排序序列中以完成排序。算法原理 1、定义初始元素为已排序序列 2、

港控/mmm°/ 2024年03月31日 10:21/ 0 赞/ 78 阅读

相关 python算法与数据结构-插入排序算法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2diNDIx

Bertha 。/ 2023年10月06日 12:28/ 0 赞/ 69 阅读

相关数据结构与算法--插入排序

// 外层循环是待排序的元素 for (int i =1;i<arr.length;i++){ int tem

港控/mmm°/ 2023年01月20日 09:35/ 0 赞/ 59 阅读

相关【数据结构与算法】直接插入排序

直接插入排序的时间复杂度的O(N^2)，空间复杂度是O(1)。下面是代码： / 源码名称: InsertionSort.java 日期：

太过爱你忘了你带给我的痛/ 2022年08月10日 13:57/ 0 赞/ 215 阅读

相关【数据结构与算法】——插入排序

【定义】将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据【分类】

淡淡的烟草味﹌/ 2022年08月09日 06:23/ 0 赞/ 195 阅读

相关数据结构与算法-插入排序

插入排序比较适合序列基本有序，且数据量较少的情况。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据时间复杂度：T=O(n

Myth丶恋晨/ 2022年05月29日 08:39/ 0 赞/ 199 阅读

相关 java数据结构与算法____插入排序

import java.util.Arrays; / @author God 有一个已经有序的数据序列，要求在这个已经排好的

╰半夏微凉°/ 2022年04月15日 00:50/ 0 赞/ 221 阅读

相关数据结构与算法-直接插入排序

概要基本概念 java代码实现图示执行过程时间复杂度分析基本概念 >

以你之姓@/ 2022年04月08日 10:21/ 0 赞/ 239 阅读

相关数据结构与算法之插入排序

数据结构与算法之插入排序 -------------------- 目录 1. 插入排序介绍 2. 插入排序思路分析 3. 代码实现 ----------

妖狐艹你老母/ 2022年01月10日 02:11/ 0 赞/ 262 阅读