介绍 #, - *安康;编码: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)
打印才能(res)
这期内容当中小编将会给大家带来有关怎么在python中实现一个插入排序功能,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
基本原理
类似于摸牌,将摸起来的牌插入到合适位置。
代码:
易忘点和易错点
。不要忘记列表长度为1的情况。
b。注意打破的使用以及位置,是放在如果语句下面,如果放到第二层为循环下,就会一直循环。
插入排序算法图
