后端开发|Python教程
Python,插入排序,排序算法
后端开发-Python教程
问题描述
卡盟排行榜源码,ubuntu怎么分屏显示,tomcat允许电脑睡眠吗,爬虫设置超时,gulp压缩php文件,seo优化怎么做快速排名留痕lzw
将一组随机排列的数字重新按照从小到大的顺序排列。
考试系统源码手机版,vscode 界面风格,ubuntu 瞳孔定位,ecli导入tomcat,sqlite3 唯一索引,天津市滨海新区爬虫售卖,php 数据库搜索,金华seo推广哪家强,英文外贸网站 php源码,安居客小区解读模板lzw
插入算法
仓库管理erp系统源码,ubuntu跑exe文件,在哪个网站下载tomcat,权大师爬虫,php标签有什么用,seo特工网络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