Python中會遇到很多關(guān)于排序的問題，今天小編就帶給大家實現(xiàn)插入排序的方法。在Python中插入排序的基本原理類似于摸牌，將摸起來的牌插入到合適位置。具體實現(xiàn)請看本文。

類似于摸牌，將摸起來的牌插入到合適位置。

代碼：

# -*- coding: utf-8 -*-’’’插入排序： 類似于摸牌，從牌堆中摸一張牌，和手中現(xiàn)有手牌比較。若大則放右邊，小放左邊。’’def insert_sort(input_list): if len(input_list)<=1: return input_list for right in range(1,len(input_list)): # 開始從牌堆中摸牌 val = input_list[right] # 當(dāng)前摸牌的值 for left in range(0,right): # 循環(huán)和手中牌進(jìn)行比較 if val <= input_list[left]: # 若<最左邊的牌了input_list[left+1:right+1]=input_list[left:right]input_list[left]=valbreak return input_listif __name__ == ’__main__’: pre_list = [1,6,3,3,7] res = insert_sort(pre_list) print(res)

易忘點和易錯點

a. 不要忘記列表長度為1的情況。

b. 注意break的使用以及位置，是放在if語句下面，如果放到第二層for循環(huán)下，就會一直循環(huán)。

插入排序算法圖

到此這篇關(guān)于python簡單實現(xiàn)插入排序?qū)嵗a的文章就介紹到這了,更多相關(guān)python實現(xiàn)插入排序內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！