快捷導(dǎo)航

python插入排序算法實(shí)例分析

更新時(shí)間：2015年07月03日 09:28:02 作者：pythoner

這篇文章主要介紹了python插入排序算法,通過兩個(gè)簡(jiǎn)單實(shí)例對(duì)比分析了Python插入排序算法的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了python插入排序算法。分享給大家供大家參考。具體如下：

def insertsort(array): 
  for removed_index in range(1, len(array)): 
    removed_value = array[removed_index] 
    insert_index = removed_index 
    while insert_index > 0 and array[insert_index - 1] > removed_value: 
      array[insert_index] = array[insert_index - 1] 
      insert_index -= 1 
    array[insert_index] = removed_value

另外一個(gè)版本：

def insertsort(array): 
  for lastsortedelement in range(len(array)-1): 
    checked = lastsortedelement 
    while array[checked] > array[lastsortedelement + 1] and checked >= 0: 
      checked -= 1 
    #Insert the number into the correct position 
    array[checked+1], array[checked+2 : lastsortedelement+2] = array[lastsortedelement+1], array[checked+1 : lastsortedelement+1] 
  return array

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

python用win32gui遍歷窗口并設(shè)置窗口位置的方法
今天小編就為大家分享一篇python用win32gui遍歷窗口并設(shè)置窗口位置的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2019-07-07
Python采用Django開發(fā)自己的博客系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了Python采用Django開發(fā)自己的博客系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-08-08
python爬蟲之requests庫(kù)的使用詳解
這篇文章主要為大家介紹了python爬蟲之requests庫(kù)的使用，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2021-11-11
python正則表達(dá)式(re模塊)的使用詳解
正則表達(dá)式是用來匹配字符串非常強(qiáng)大的工具,在其他編程語言中同樣有正則表達(dá)式的概念,Python同樣不例外,下面這篇文章主要給大家介紹了關(guān)于python正則表達(dá)式(re模塊)使用的相關(guān)資料,需要的朋友可以參考下
2022-03-03
Python用5行代碼實(shí)現(xiàn)批量摳圖的示例代碼
這篇文章主要介紹了Python用5行代碼實(shí)現(xiàn)批量摳圖的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-04-04
修改Python?pip下載包的默認(rèn)路徑詳細(xì)步驟記錄
這篇文章主要介紹了如何修改pip的默認(rèn)安裝路徑以釋放C盤空間,特別是針對(duì)機(jī)器學(xué)習(xí)相關(guān)的大型包,可以將pip的安裝位置更改為其他目錄,需要的朋友可以參考下
2025-03-03
撤回我也能看到!教你用Python制作微信防撤回腳本
如果好友短時(shí)間發(fā)送多條消息然后撤回會(huì)難以判斷究竟撤回的是哪條信息,只能靠猜.后來我覺得“猜”這個(gè)事情特別不Pythonic,研究一段時(shí)間后找到了解決方案,不得不驚嘆ItChat真的好強(qiáng)大,需要的朋友可以參考下
2021-06-06
python中try的使用方法詳解
這篇文章主要給大家介紹了關(guān)于python中try使用的相關(guān)資料,try語句用于包含一段可能引發(fā)異常的代碼塊,并允許我們定義如何處理這些異常,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-10-10
python代碼的幾種常見加密方式分享
這篇文章主要介紹了python代碼的幾種常見加密方式分享，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下
2022-07-07
numpy np.newaxis 的實(shí)用分享
今天小編就為大家分享一篇numpy np.newaxis 的實(shí)用分享，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2019-11-11