python里实现插入排序算法
来源:互联网 发布:linux虚拟机使用教程 编辑:程序博客网 时间:2024/05/24 04:54
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5
代码如下:
深入浅出Numpy
五子棋游戏开发
http://edu.csdn.net/course/detail/5487
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5
代码如下:
#python 3. 6 #蔡军生 #http://blog.csdn.net/caimouse/article/details/51749579 #插入排序算法#def insertion_sort(array): for j in range(1, len(array)): key = array[j] #从已经排好序array[0,...,j-1]里找到合适的位置插入array[j] i = j - 1 while i >= 0 and array[i] > key: array[i+1] = array[i] i -= 1 array[i+1] = key#测试一下test = [5,2,4, 6, 1, 3]insertion_sort(test)print(test)
输出结果如下:
[1, 2, 3, 4, 5, 6]
深入浅出Numpy
http://edu.csdn.net/course/detail/6149
Python游戏开发入门
http://edu.csdn.net/course/detail/5690
你也能动手修改C编译器
http://edu.csdn.net/course/detail/5582
纸牌游戏开发
http://edu.csdn.net/course/detail/5538
五子棋游戏开发
http://edu.csdn.net/course/detail/5487
RPG游戏从入门到精通
http://edu.csdn.net/course/detail/5246
WiX安装工具的使用
http://edu.csdn.net/course/detail/5207
俄罗斯方块游戏开发
http://edu.csdn.net/course/detail/5110
boost库入门基础
http://edu.csdn.net/course/detail/5029
Arduino入门基础
http://edu.csdn.net/course/detail/4931
Unity5.x游戏基础入门
http://edu.csdn.net/course/detail/4810
TensorFlow API攻略
http://edu.csdn.net/course/detail/4495
TensorFlow入门基本教程
http://edu.csdn.net/course/detail/4369
C++标准模板库从入门到精通
http://edu.csdn.net/course/detail/3324
跟老菜鸟学C++
http://edu.csdn.net/course/detail/2901
跟老菜鸟学python
http://edu.csdn.net/course/detail/2592
在VC2015里学会使用tinyxml库
http://edu.csdn.net/course/detail/2590
在Windows下SVN的版本管理与实战
http://edu.csdn.net/course/detail/2579
Visual Studio 2015开发C++程序的基本使用
http://edu.csdn.net/course/detail/2570
在VC2015里使用protobuf协议
http://edu.csdn.net/course/detail/2582
在VC2015里学会使用MySQL数据库
http://edu.csdn.net/course/detail/2672
阅读全文
0 0
- python里实现插入排序算法
- python 实现插入排序算法
- Python 插入排序算法实现
- python实现排序算法三:插入排序
- 算法导论插入排序算法python实现
- 插入排序算法python和c实现
- 插入排序算法的python实现
- python实现的直接插入排序算法
- 算法导论学习-插入排序python实现
- python插入排序算法
- python插入排序算法
- Python插入排序算法
- Python:插入排序算法
- python实现基础排序算法之(插入排序)
- 八种排序算法 Java、Python、C++实现 -- 插入排序
- 用Python实现八大排序算法--插入排序
- 排序算法C++ && Python实现---直接插入排序
- Python排序算法-插入排序
- JS实现继承的几种方式
- 深入理解Spring系列之九:DispatcherServlet初始化源码分析
- 自学mysql—Mysql执行顺序
- 基础练习 特殊回文数
- 一个最简单的循环
- python里实现插入排序算法
- Linux学习路程(2)命令行模式
- [kuangbin带你飞]专题七 线段树 C
- Spring Data
- 51NOD-1090 3个数和为0
- 日本有剧情的av番号
- ZOJ 1156
- 二分图多重匹配
- pata1081(应该是long long类型却写成int类型也会超时)