插入排序

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

插入排序分析

代码如下:

def insert_sort(li):for i in range(1, len(li)):  # 把第一个元素当做有序的从第二个位置，即下标为1的元素开始向前插入# 从第i个元素开始向前比较，如果小于前一个元素，交换位置for j in range(i, 0, -1):if li[j] < li[j - 1]:li[j], li[j - 1] = li[j - 1], li[j]else:breakif __name__ == '__main__':li = [23, 46, 678, 234, 78, 34, 978, 2, 123, 5, 12, 45]insert_sort(li)print(li)  # [2, 5, 12, 23, 34, 45, 46, 78, 123, 234, 678, 978]

时间复杂度

最优时间复杂度：O(n) （升序排列，序列已经处于升序状态）
最坏时间复杂度：O(n2)
稳定性：稳定

插入排序 - python实现相关推荐

直接插入排序python实现
直接插入排序python实现算法思想直接插入排序的算法思想在于:每一步将一个待排序的数字,插入到前面已经排好序的有序序列中去:重复上述插入数字操作,直到插完所有元素为止,此时序列已经全部排列完毕. ...
python 嵌入 php,Python与PHP实现插入排序实例
插入排序_Python与PHP的实现版(推荐) 插入排序Python实现 import random a=[random.randint(1,999) for x in range(0,36)] # ...
Python天天美味(35) - 细品lambda
lambda函数也叫匿名函数,即,函数没有具体的名称.先来看一个最简单例子: def f(x): return x**2 print f(4) Python中使用lambda的话,写成这样 g ...
Python天天美味(32) - python数据结构与算法之堆排序
1. 选择排序选择排序原理是先选出最小的数,与第一个数交换,然后从第二个数开始再选择最小的数与第二个数交换,-- def selection_sort(data): for i in ran ...
python 判断div 之间的内容是否为空_python实现数据结构与算法之双端队列实现
简介双端队列(deque, double-ended queue),是一种具有队列和栈的性质的数据结构.双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行.双端队列可以在队列任意一端 ...
Python天天美味(35) - 细品lambda(转)
lambda函数也叫匿名函数,即,函数没有具体的名称.先来看一个最简单例子: def f(x): return x**2 print f(4) Python中使用lambda的话,写成这样 g ...
python常见算法（chatgpt算法实现）
以下是使用Python实现的几种常见的排序算法: ``` 以下是使用Python实现的几种常见的排序算法:1. 冒泡排序```python def bubble_sort(arr):n = len(a ...
python学习之旅_第2天
学习目标: 三天掌握 python 入门知识学习内容: 1. Python3 迭代器与生成器 2. Python3 函数 3. Python3 数据结构 4. Python3 模块 5. Pytho ...
Linux终端运行fasterrcnn,对yolo与fasterrcnn anchors的理解
嵌入式&iOS:回调函数(C)与block(OC)传参/函数对比 C的回调函数: callBack.h 1).声明一个doSomeThingCount函数,参数为一个(无返回值,1 ...

插入排序 - python实现

插入排序

插入排序分析

时间复杂度

插入排序 - python实现相关推荐

最新文章

热门文章