介绍 #,选择排序,O (n2)
def insert_sort(李):
,for 小姐:拷贝范围(1,len(李)):
李tmp 才能=,(我)
j 才能=,小姐:安康;1
,,while j 祝辞=,0,以及李[j],祝辞,tmp:
,,,,,李(j +, - 1),=,李[j]
,,j -=1
,,,李[j + 1],=, tmp #, - *安康;编码:utf-8 - * -
& # 39;& # 39;& # 39;
插入排序:
,类似于摸牌,从牌堆中摸一张牌,和手中现有手牌比较。若大则放右边,小放左边。
& # 39;& # 39;
def insert_sort (input_list):
,if len (input_list) & lt;=1:
return input_list
,for right 拷贝范围(len (input_list)):, #,开始从牌堆中摸牌=,,val input_list[右],,#,当前摸牌的值
,for left 范围(0):拷贝,#,循环和手中牌进行比较
if 才能val & lt;=, input_list(左):,#,若& lt;最左边的牌了
input_list才能(左+ 1:右+ 1)=input_list(左,右)
input_list才能(左)=瓦尔
,打破
return input_list
if __name__ ==, & # 39; __main__ # 39;:=,pre_list [1、6、3、3、7]=,,res insert_sort (pre_list)
,print (res)
这篇文章给大家介绍怎么在python中实现一个插入排序算法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
<>强插入排序简介:
将列表分为有序区和无序区两个部分,最初有序区只有一个元素,即第一个元素。
然后每次从无序区选择一个元素,插入到有序区中,直到无序区为空。
<强>运行图示:
<强>实现代码:
扩展实例代码:
关于怎么在python中实现一个插入排序算法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。
