非常简单的python插入排序

原创 已于 2022-05-10 19:23:43 修改 · 838 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #青少年编程

于 2022-04-17 19:07:16 首次发布

插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动

还是废话不多说，上代码！

list_crpx = [4, 6, 8, 5, 9]
list_sm = []
list_sm.append(list_crpx[0])
for i in range(1):
    for x in range(len(list_crpx)):
        if list_crpx[x] > list_sm[-1]:
            list_sm.append(list_crpx[x])
        elif list_crpx[x] < list_sm[-1]:
            for j in range(len(list_sm) - 1, -1, -1):
                if list_crpx[x] > list_sm[j]:
                    list_sm.insert(j + 1, list_crpx[x])
print(list_sm)

python面试：实现插入排序（python经典编程案例）
数据知道的博客
03-31 3万+
以下是 Python3 实现插入排序的详细教程，包含代码示例、算法原理及优化分析。
插入排序python代码
12-05
插入排序python代码，有示例，有代码，简单易懂，一目了然。
用python实现简单的插入排序
weixin_55579895的博客
08-29 548
认为列表有两部分，一部分有序，一部分无序；有序此时默认的是第一个元素。然后用后面的无序序列中的第一个和有序序列比较，从后往前比较，看看是不是比前面的元素小，小就互换。 # 插入函数 # 插入排序可以看成选择排序和冒泡排序的组合， # 放入有序队列中进行两两比较， # （先与然第一个值比较，后往后（+1）比较）互换位置， # 用后面无序列表中的第一个值和有序列表比较， # 在有序列表中进行冒泡排序 # 排序排n-1次，比较n-1次（第一次就一个值，必定有序） def insert_sort(alist):
python-插入排序
hhyiyuanyu的博客
09-14 591
# -*- coding: utf-8 -*- # # array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5] # # # insert_sort # for i in range(1, len(array)): # if array[i - 1] &gt; array[i]: # temp = array[i] # 当前需要排序的元素 #...
Python排序 插入排序
houpainansheng688的博客
06-20 230
插入排序从前往后遍历数组的每一个元素，对每一位元素都将其插入到已经有序的部分数组中，所以插入排序的要点就是找出要插入元素在已经有序的部分中的位置，同时，由于插入排序采用原地排序（in-place）算法，需要将有序部分中为这个元素腾出位置，采用的办法是将有序部分中的从找到的位置之后的所有元素都向后移动一个位置来解决。 问题1）（已解决）出现了重复插入最小值的结果 def inser...
python插入排序算法实例分析
09-21
### Python 插入排序算法实例分析 #### 一、插入排序基本概念 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序...希望本文所述的Python插入排序算法能够帮助大家更好地理解和应用这一基础排序算法。
python插入排序3个类似思路之自己动手.py
12-29
python插入排序三个类似思路，初学者，数据结构学习者
python插入排序算法的实现代码
12-24
1.算法：设有一组关键字｛ K 1 ， K 2 ，…， K n ｝；排序开始就认为 K 1 是一个有序...2.python插入排序代码 复制代码 代码如下:def insertion_sort(list2): for i in range(1, len(list2)): save = list2[i] j
Python实现插入排序和选择排序的方法
01-20
插入排序 如下图所示，插入排序的实现思路顾名思义，就是 不断地在一个已经是有序的数组中，寻找合适位置并插入新元素 。 具体实现步骤为： 首先我们把整个数组拆分为有序区间和未排序区间，有序区间在插入排序一...
简单插入排序法（python实现算法步骤）
Better_me_1996的博客
04-17 476
这是一个使用python实现的简单插入排序，里面有详细的算法步骤 算法： 将一个列表里面的数字从第二个数字开始将其与前面的数字进行比较，将其放到合适的位置。再将后一个数字与前面排列好的数字逐一比较，将其放入到前面数字的合适位置上。将剩下的数字逐一与前面的排列好的数字作比较，将该数字放到正确的位置，得到一个按数字大小排列的列表。 代码： def insert_sort(ls): ##从列表第二个数字...
python 插入排序
weixin_34191734的博客
01-07 168
看了那么多插入排序，解释一下这个方法。分如下几个步骤：1 认为前面的数列已经完成排序，即按照从小到大的顺序，最大的在最后面2 将接下来要排列的数a[i]存入一个变量中，a[i] = data。即在 i 这个位置挖了一个坑。3 从已经排序的数组a[j]的末尾开始，即从最大值a[j] 开始，data不太老实，想通过 j 遍历排列好的部分，找到比自己大的数，然后让他们依次填坑。如果...
插入排序（insertion_sort）python代码
YZZF14的博客
07-06 536
just 代码+使用案例
排序算法：插入排序（python写法）
Miss__xxzz的博客
08-29 2572
排序算法：插入排序（python写法）
Python十大算法之插入排序Python代码简单实现
蓝小白的博客
10-17 1541
Python十大算法之插入排序Python代码简单实现 图片上是从已排好序的元素最大坐标开始比较的, 我的代码是从已排好序的元素的最小坐标开始,一个道理的 """ 插入排序 (个人理解) 先假设第一个元素不动,从第二个元素开始,然后拿着第二个元素跟第一个(已经排好序的元素)进行对比, 如果大于第一个元素就把这个元素放在第一个元素后面,现在已经排好两个元素了 接着在拿第三个元素,跟已经排好序的元素进行对比, 如果该元素遇到比它小的元素就放在它的后面, 以此类推 """ def sort_list(l
插入排序（Python实现）
爱摸鱼的经济er的博客
04-07 6109
一句话概括：取一个元素，排一个元素。 原理（按从小到大的顺序排列）： （1）将第一个元素视为已知（此时第一个排序已排序），第二个元素开始到最后一个元素视为未知（此时第二个元素开始 至 最后一个元素未排序）。 （2）在未知元素中取第一个元素，插入到已知元素序列中。将未排序的第一个元素和已排序的最后一个元素进行比较，如果“未 < 已”，则交换位置，然后再与交换位置后的未 的前一个元素进行比较，直到不能交换为止，此时插入元素。 （3）特别地，经过这样操作后，已知元素的顺序，都是从小到大排列的。
排序算法：插入排序（Python）
热门推荐
m0_61661179的博客
10-09 6万+
将待排序序列分成两个序列，前面的序列保持有序，依次选取后面的序列的元素，在前面的序列中进行插入。
Python中插入排序：
IT晓可程序员之路
04-13 872
Python中插入排序：
Python——插入排序
youzhouliu的博客
09-19 740
本博文示例为自己指定一定范围，生成指定个数的随机数，再对生成的随机数进行排序，并记录排序所花时间。 生成指定范围、指定个数随机数代码： import random def generate_point_range(gene_size, min_val, max_val): num_list = [] i = 0 while i < gene_size:
python--插入排序
hotpotbo的博客
10-26 229
def method(array): if len(array) < 2: return array for i in range(1, len(array)): if array[i] > array[i - 1]: continue else: tem = array[i]
Python插入排序代码
最新发布
06-24
<think>首先，用户的问题是关于Python实现插入排序的示例代码。我需要根据系统级指令来构建我的回答。关键点：-所有行内数学表达式使用$...$格式。-独立公式使用$$...$$格式并单独成段。-LaTeX语法正确。-使用中文回答。-生成相关问题。-在回答中引用的段落末尾自然地添加引用标识，如[^1]。用户可见层的要求：-回答结构清晰，帮助用户逐步解决问题。-尽量保证回答真实可靠。用户的问题是："我想查找Python实现的插入排序代码请问Python实现插入排序示例代码"。所以，我需要提供Python插入排序的示例代码。参考站内引用：-引用[1]、[2]、[3]提供了插入排序的Python代码。-引用[5]讨论了插入排序的适用场景。-引用[4]是关于睡眠排序的，不相关。我应该使用这些引用来支持我的回答。引用[1]、[2]、[3]都有不同的实现方式，我可以选择一个或综合一个清晰、标准的实现。标准插入排序的实现：-遍历数组，从第二个元素开始（索引1）。-对于每个元素，将其与前面的元素比较，如果前面的元素更大，则交换位置，直到找到合适的位置。从引用中：-引用[1]使用while循环。-引用[2]使用for循环和交换。-引用[3]使用while循环。我选择引用[1]的实现，因为它看起来简洁：```pythondefinsertion_sort(arr):n=len(arr)foriinrange(1,n):key=arr[i]j=i-1whilej>=0andarr[j]>key:arr[j+1]=arr[j]j-=1arr[j+1]=key```这似乎是标准实现。在回答中，我需要：1.解释插入排序的基本原理。2.提供示例代码。3.添加引用标识，因为代码是基于引用[1]的。4.生成相关问题。结构：-先简要介绍插入排序。-然后提供代码。-最后生成相关问题。对于数学表达式：插入排序涉及比较和交换，但没有复杂的数学公式。如果提到时间复杂度，可以说$O(n^2)$，使用行内格式。时间复杂度的行内数学表达式：在最好情况下是$O(n)$，平均和最坏情况下是$O(n^2)$。在解释时使用。生成相关问题：-根据系统指令，生成几个相关问题。-例如：插入排序的优缺点？与其他排序算法的比较？优化方法？参考用户可见层：回答要结构清晰，逐步解决问题。所以，回答大纲：1.介绍插入排序：一种简单的排序算法，适用于小数据量或部分有序数据。2.原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。3.Python实现：提供代码块。4.示例：给出一个输入和输出示例。5.引用：代码基于引用[1]。6.相关问题。在代码块中，确保格式正确。系统指令说代码块不需要特定格式，但示例中使用了```python```。最后，生成相关问题，如示例所示。相关问题想法：1.插入排序的时间复杂度是多少？2.插入排序有哪些优化方法？3.插入排序在实际应用中的场景是什么？4.如何测试插入排序的性能？现在，构建回答。</think>### Python 实现插入排序算法 插入排序是一种简单直观的排序算法，适用于小数据量或部分有序的数据集[^5]。它的核心思想是将数组分为已排序和未排序两部分，依次将未排序元素插入到已排序部分的正确位置。算法的时间复杂度为 $O(n^2)$（最坏和平均情况），但在最好情况下（如数组已基本有序）可降至 $O(n)$，空间复杂度为 $O(1)$（原地排序）。 #### 插入排序原理简述 1. **初始化**：从数组的第二个元素开始（索引为 1），将其视为当前待插入元素。 2. **比较与移位**：将当前元素与前面的已排序元素逐一比较，如果前面的元素更大，则将其向后移动一位。 3. **插入**：找到合适位置后，将当前元素插入。 4. **重复**：对每个未排序元素重复上述过程，直到整个数组有序。 #### Python 实现示例代码 以下是一个标准的插入排序 Python 实现代码（基于引用[1]的实现，并优化了可读性）。代码使用 `while` 循环来高效处理插入位置查找： ```python def insertion_sort(arr): n = len(arr) # 从第二个元素开始遍历（索引1到n-1） for i in range(1, n): key = arr[i] # 当前待插入元素 j = i - 1 # 从已排序部分的末尾开始比较 # 将元素向前移动，直到找到插入位置 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] # 后移元素 j -= 1 arr[j + 1] = key # 插入元素到正确位置 return arr # 示例输入和输出 if __name__ == "__main__": arr = [10, 4, 5, 1, 3, 9, 7] print("排序前:", arr) sorted_arr = insertion_sort(arr) print("排序后:", sorted_arr) # 输出: [1, 3, 4, 5, 7, 9, 10] ``` **代码说明**： - **输入**：一个列表 `arr`（如 `[10, 4, 5, 1, 3, 9, 7]`）。 - **输出**：原地修改后的有序列表（本例输出为 `[1, 3, 4, 5, 7, 9, 10]`）。 - **关键点**：算法通过 `key` 变量存储当前元素，并在内层 `while` 循环中完成移位操作，确保高效插入。时间复杂度为 $O(n^2)$，但空间复杂度低，仅需常数额外空间[^1][^5]。 此实现稳定（相等元素的相对顺序不变），适合小型数据集或嵌入式系统等资源受限场景[^5]。您可以直接复制代码到 Python 环境中运行测试。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值