Python实现的插入排序算法原理与用法实例分析
更新时间：2017年11月22日 10:16:46 作者：Alex Yu
这篇文章主要介绍了Python实现的插入排序算法原理与用法,简单描述了插入排序的原理,并结合实例形式分析了Python实现插入排序的相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python实现的插入排序算法原理与用法。分享给大家供大家参考，具体如下：
插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法
插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素，但将最后一个元素除外(让数组多一个空间才有插入的位置)，而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
具体代码如下：
#-*- coding: UTF-8 -*-
import numpy as np
def InsertSort(a):
for i in xrange(1,a.size):
for j in xrange(i,0, -1):
if a[j-1] > a[j]:
a[j-1] , a[j] = a[j], a[j-1]
else:
break
if __name__ == '__main__':
a = np.random.randint(0, 10, size = 10)
print "Before sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
print "After sorting..."
InsertSort(a)
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
运行结果：
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
NumPy是Python的一种开源的数值计算扩展，它支持大量的维度数组与矩阵运算，这篇文章主要介绍了使用NumPy实现数组排序与过滤的方法，需要的朋友们下面随着小编来一起学习吧2023-05-05
OS ( Operating System 操作系统 ) 操作系统模块；它是属于python的标准库，常用于处理文件和目录(文件夹)的操作。本文为大家总结了这个模块的12种用法，希望有所帮助2022-08-08
这篇文章主要给大家介绍了关于python如何利用分数表示矩阵的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了Python3环境安装Scrapy爬虫框架过程及常见错误 ,本文给大家介绍的非常不错，具有一定的参考借鉴价值，需要的朋友可以参考下2019-07-07
下面小编就为大家分享一篇python字典快速保存于读取的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-03-03
这篇文章主要为大家详细介绍了python中的类型注解，使用typing模块，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
本文不谈复杂的理论，就经验教大家字符处理八字真言：确定编码，同类交互。教大家快速战胜Python字符编码。2016-08-08
这篇文章主要给大家介绍了关于如何利用selenium爬虫抓取数据的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用selenium具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
python爬虫selenium和phantomJs使用方法解析
这篇文章主要介绍了python爬虫selenium和phantomJs使用方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
Flask实现的接口响应中存在中文时接口返回为unicode乱码的解决方法
本文给大家分享了新版Flask实现的接口响应中存在中文时接口返回为unicode乱码的解决方法,文中通过代码示例和图文介绍的非常详细,如果有遇到相同问题的朋友,可以参考阅读本文2023-11-11
最新评论