這篇文章給大家介紹怎么在python中實現一個插入排序算法，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

目前成都創新互聯公司已為超過千家的企業提供了網站建設、域名、虛擬主機、網站托管維護、企業網站設計、晉安網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發展。

插入排序簡介：

將列表分為有序區和無序區兩個部分，最初有序區只有一個元素，即第一個元素。

然后每次從無序區選擇一個元素，插入到有序區中，直到無序區為空。

運行圖示：

實現代碼：

# 選擇排序 O(n2)
def insert_sort(li):
 for i in range(1, len(li)):
  tmp = li[i]
  j = i - 1
   while j >= 0 and li[j] > tmp:
      li[j + 1] = li[j]
   j -= 1
    li[j+1] = tmp

擴展實例代碼：

# -*- 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)

關于怎么在python中實現一個插入排序算法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

名稱欄目：怎么在python中實現一個插入排序算法-創新互聯
URL地址：http://vcdvsql.cn/article46/csdheg.html

成都網站建設公司_創新互聯，為您提供App設計、商城網站、建站公司、全網營銷推廣、網站營銷、電子商務

廣告

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