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剪切视频与合并视频的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
Pyperclip模块兼容python2和python3，能跨平台使用，这篇文章主要介绍了Pyperclip模块安装和使用详解,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了Python标准库sys库常用功能详解，sys是Python提供的程序与解释器交互的标准库，文章围绕主题展开相关介绍，需要的朋友可以参考一下2022-07-07
今天小编就为大家分享一篇pytorch 实现删除tensor中的指定行列，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
这篇文章主要介绍了DjangoWeb使用Datatable进行后端分页的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
今天小编就为大家分享一篇pycharm重置设置,恢复默认设置的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
这篇文章主要介绍了python爬虫 urllib模块发起post请求过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了python实现微秒级等待问题(windows),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-06-06
这篇文章主要介绍了关于Python中的海象运算符“:=”使用方法详解,海象运算符（walrus operator）是 Python 3.8 中引入的一种新的语法,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了django中账号密码验证登陆功能的实现方法，本文图文并茂给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-07-07
最新评论