当前位置:首页 > python > 正文

python插入排序算法实例分析


python插入排序算法实例分析

这篇文章主要介绍了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程序设计有所帮助。

历史上的今天:

标签:
上一篇: 下一篇:

暂无评论

发表评论

不理你。 不要啊! 吃饭。 吃惊。 吃西瓜。 飞吻! 恭喜! Hi 纠结! 膜拜! OK 抛媚眼。 泡泡糖。 抛钱。 忍! 生闷气! 调皮。 偷看。 委屈。 献花。 疑问? 抓狂!

小提示:Ctrl+Enter快速提交助您一臂之力~
2021-10-11 00:27:35
加载中……