插入排序
Posted loovelj
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了插入排序相关的知识,希望对你有一定的参考价值。
#这是我的第一个博客,来记录我学习编程的过程,希望以后能经常更新
最近在练习Python,首先向学习的就是算法,这是程序员最基本的知识
话不多说,先上代码
1 #!/usr/bin/env python 2 # -*- coding:utf-8 -*- 3 #Author: loovelj 4 #date:2017/5/18 18:24 5 #插入排序 6 7 lists=[1,5,3,4,7,2] 8 temp=0; 9 for i in range(1,len(lists)): 10 temp=lists[i] 11 while i>0 and lists[i-1]>lists[i]: 12 lists[i]=lists[i-1] 13 lists[i-1]=temp 14 i=i-1 15 print lists[i]
插入排序就是通过前后两个数据对比,如果后面的比前面的小,就互换位置;但是这不是结束,换完位置后,最后这个数字还有继续和前面对比,
一直到这个数字到了合适的位置,就是比前面的都小,比后面的都大后停止。需要注意的是i是从1开始循环。
时间复杂度:最坏的情况是倒序,n(n-1)次。所以是 O(n^2)
以上是关于插入排序的主要内容,如果未能解决你的问题,请参考以下文章
代码片段使用复杂的 JavaScript 在 UIWebView 中插入 HTML?
将代码片段插入数据库并在 textarea 中以相同方式显示
初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段
初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段