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程序设计有所帮助。
相关文章
这篇文章主要介绍了python的循环语句,实例分析了Python中返回一个返回值与多个返回值的方法,需要的朋友可以参考下2021-10-10
这篇文章主要为大家详细介绍了如何利用Python实现数字小写转大写的功能，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2022-12-12
这篇文章主要介绍了Python实现过滤单个Android程序日志脚本分享,本文讲解了原理、实现代码、使用方法、最新代码等内容,需要的朋友可以参考下2015-01-01
不管是python开发还是其他什么语言的开发，如果在开发中我们能掌握一些有用的贴士和技巧，那么肯定会大大提高我们的开发效率，今天小编和大家分享的就是python开发中，一些初学这门语言常常会犯的错误，一起来看看吧。2016-08-08
详解Python中的分组函数groupby和itertools）
这篇文章主要介绍了Python中的分组函数groupby和itertools）的实例代码，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧2018-07-07
这篇文章主要介绍了Python3.7黑帽编程之病毒篇（基础篇），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
Django 用户登陆访问限制实例 @login_required
这篇文章主要介绍了Django 用户登陆访问限制实例 @login_required，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了python numpy库,numpy是一个开源的python科学计算扩展库，主要用来处理任意维度数组和矩阵。相同的任务，使用numpy比直接用python的基本数据结构更加简单高效,下面一起进入文章了解更多详细内容吧2021-12-12
这篇文章主要总结了Python函数参数的六种类型，传递参数实现不同场景的灵活使用，下面总结的六种函数参数类型，需要的小伙伴可以参考一下2022-03-03
python json 递归打印所有json子节点信息的例子
今天小编就为大家分享一篇python json 递归打印所有json子节点信息的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
最新评论