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用win32gui遍历窗口并设置窗口位置的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要为大家详细介绍了Python采用Django开发自己的博客系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08
这篇文章主要为大家介绍了python爬虫之requests库的使用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-11-11
正则表达式是用来匹配字符串非常强大的工具,在其他编程语言中同样有正则表达式的概念,Python同样不例外,下面这篇文章主要给大家介绍了关于python正则表达式(re模块)使用的相关资料,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了Python用5行代码实现批量抠图的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
这篇文章主要介绍了如何修改pip的默认安装路径以释放C盘空间,特别是针对机器学习相关的大型包,可以将pip的安装位置更改为其他目录,需要的朋友可以参考下2025-03-03
如果好友短时间发送多条消息然后撤回会难以判断究竟撤回的是哪条信息,只能靠猜.后来我觉得“猜”这个事情特别不Pythonic,研究一段时间后找到了解决方案,不得不惊叹ItChat真的好强大,需要的朋友可以参考下2021-06-06
这篇文章主要给大家介绍了关于python中try使用的相关资料,try语句用于包含一段可能引发异常的代码块,并允许我们定义如何处理这些异常,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了python代码的几种常见加密方式分享，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-07-07
今天小编就为大家分享一篇numpy np.newaxis 的实用分享，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
最新评论