后端开发|Python教程
Python 插入排序
后端开发-Python教程
问题描述
局域网 共享 源码,ubuntu f10,基于爬虫的项目,php 5.2.17.17,seo花钱么lzw
将一组随机排列的数字重新按照从小到大的顺序排列。
调查任务源码,ubuntu16.04装机,tomcat百度云64位,spider是爬虫吗,php和web前端有什么不同,seo实施策略lzw
插入算法
php源码优化,软件Vscode有什么功能,ubuntu右键鼠标,war在tomcat部署,爬虫提取html,种子成了php文件,云南seo推广多少钱,手机类微信模板下载网站,dede写真模板lzw
每次从数组中取一个数字，与现有数字比较并插入适当位置。
如此重复，每次均可以保持现有数字按照顺序排列，直到数字取完，即排序成功。
这很像打牌时的抓牌情况，
第一个条件：保持手上的牌的顺序是正确的
第二个条件：每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变，那么无论抓了几张牌，最后手上的牌都是依照顺序排列的。
Python 实现：
def insertion_sort(n): if len(n) == 1: return n b = insertion_sort(n[1:]) m = len(b) for i in range(m): if n[0] <= b[i]: return b[:i]+[n[0]]+b[i:] return b + [n[0]]
另一个版本：
def insertion_sort(lst): if len(lst) == 1: return lst for i in xrange(1, len(lst)): temp = lst[i] j = i - 1 while j >= 0 and temp < lst[j]: lst[j + 1] = lst[j] j -= 1 lst[j + 1] = temp return lst
更多详解Python中使用插入排序算法的简单分析与代码示例相关文章请关注PHP中文网！
