插入排序

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)

 

以上是关于插入排序的主要内容,如果未能解决你的问题,请参考以下文章

KDoc:插入代码片段

代码片段使用复杂的 JavaScript 在 UIWebView 中插入 HTML?

将代码片段插入数据库并在 textarea 中以相同方式显示

关于在各浏览器中插入音频文件的html代码片段

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段