python插入排序算法实例分析
更新时间：2015年07月03日 09:28:02 作者：pythoner
这篇文章主要介绍了python插入排序算法,通过两个简单实例对比分析了Python插入排序算法的相关实现技巧,需要的朋友可以参考下
本文实例讲述了python插入排序算法。分享给大家供大家参考。具体如下：
def insertsort(array):
for removed_index in range(1, len(array)):
removed_value = array[removed_index]
insert_index = removed_index
while insert_index > 0 and array[insert_index - 1] > removed_value:
array[insert_index] = array[insert_index - 1]
insert_index -= 1
array[insert_index] = removed_value
另外一个版本：
def insertsort(array):
for lastsortedelement in range(len(array)-1):
checked = lastsortedelement
while array[checked] > array[lastsortedelement + 1] and checked >= 0:
checked -= 1
#Insert the number into the correct position
array[checked+1], array[checked+2 : lastsortedelement+2] = array[lastsortedelement+1], array[checked+1 : lastsortedelement+1]
return array
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python实战之实现简单的名片管理系统,文中有非常详细的代码示例,对正在学习python的小伙伴们有非常好的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了Pycharm如何自动生成头文件注释,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
这篇文章主要介绍了django python 获取当天日期,在Python中，你可以使用datetime模块来获取当前日期，本文结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2023-05-05
这篇文章主要介绍了python自动更新pom文件的方法，本文通过图文实例代码相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-09-09
使用Python第三方库xlrd读取Excel中的数据的流程步骤
这篇文章主要给大家介绍了使用Python第三方库xlrd读取Excel中的数据的流程步骤,文中通过代码示例给大家介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2023-12-12
jupyter notebook使用argparse传入list参数
这篇文章主要介绍了jupyter notebook使用argparse传入list参数，jupyter notebook其实是可以使用 argparse来调用参数的，只要把参数转为list即可，下面来看看具体的实现过程吧2022-01-01
这篇文章主要介绍了通过PaddleGAN实现照片人物的老年化和年轻化处理，文中的示例代码讲解有效，对我们学习或工作有一定的帮助，感兴趣的可以学习一下2021-12-12
Python Pandas中的shift()函数实现数据完美平移应用场景探究
shift() 是 Pandas 中一个常用的数据处理函数,它用于对数据进行移动或偏移操作,常用于时间序列数据或需要计算前后差值的情况,本文将详细介绍 shift() 函数的用法,包括语法、参数、示例以及常见应用场景2024-01-01
这篇文章主要介绍了Pycharm中Python环境配置常见问题,结合图文形式分析了Pycharm中Python环境配置模块路径问题、虚拟环境创建、配置远程服务器、连接数据库等常见问题与操作方法,需要的朋友可以参考下2020-01-01
Python matplotlib图例放在外侧保存时显示不完整问题解决
这篇文章主要介绍了Python matplotlib图例放在外侧保存时显示不完整问题解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
最新评论