這期內容當中小編將會給大家帶來有關怎么在python中實現一個插入排序功能，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

成都創新互聯主營崖州網站建設的網絡公司,主營網站建設方案,重慶APP開發,崖州h5成都微信小程序搭建,崖州網站營銷推廣歡迎崖州等地區企業咨詢

基本原理

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

代碼：

# -*- 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中實現一個插入排序功能了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注創新互聯行業資訊頻道。

文章題目：怎么在python中實現一個插入排序功能-創新互聯
標題路徑：http://vcdvsql.cn/article40/phseo.html

成都網站建設公司_創新互聯，為您提供網頁設計公司、網站內鏈、移動網站建設、網站導航、網站營銷、動態網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯