溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關怎么在python中實現一個插入排序功能，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
基本原理
類似于摸牌，將摸起來的牌插入到合適位置。
代碼：
# -*- coding: utf-8 -*- ''' 插入排序： 類似于摸牌，從牌堆中摸一張牌，和手中現有手牌比較。若大則放右邊，小放左邊。 '' 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] # 當前摸牌的值 for left in range(0,right): # 循環和手中牌進行比較 if val <= input_list[left]: # 若<最左邊的牌了 input_list[left+1:right+1]=input_list[left:right] input_list[left]=val break return input_list if __name__ == '__main__': pre_list = [1,6,3,3,7] res = insert_sort(pre_list) print(res)
易忘點和易錯點
a. 不要忘記列表長度為1的情況。
b. 注意break的使用以及位置，是放在if語句下面，如果放到第二層for循環下，就會一直循環。
插入排序算法圖
上述就是小編為大家分享的怎么在python中實現一個插入排序功能了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
