脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|

服务器之家 - 脚本之家 - Python - python插入排序算法实例分析

python插入排序算法实例分析

2020-07-19 10:43Python教程网 Python

这篇文章主要介绍了python插入排序算法,通过两个简单实例对比分析了Python插入排序算法的相关实现技巧,需要的朋友可以参考下

本文实例讲述了python插入排序算法。分享给大家供大家参考。具体如下:

?
1
2
3
4
5
6
7
8
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

另外一个版本:

?
1
2
3
4
5
6
7
8
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程序设计有所帮助。

延伸 · 阅读

精彩推荐