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

客官°小女子只卖身不卖艺 2024-04-05 07:03 142阅读 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 条评论，142人围观）

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

相关阅读

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

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

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

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2diNDIx

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

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

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理

叁歲伎倆/ 2023年06月24日 06:24/ 0 赞/ 44 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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