python插入排序算法實例分析
更新時間：2015年07月03日 09:28:02 作者：pythoner
這篇文章主要介紹了python插入排序算法,通過兩個簡單實例對比分析了Python插入排序算法的相關實現技巧,需要的朋友可以參考下
本文實例講述了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
另外一個版本：
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
希望本文所述對大家的Python程序設計有所幫助。
相關文章
下面小編就為大家分享一篇詳談Numpy中數組重塑、合并與拆分方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
這篇文章主要介紹了python爬蟲爬取糗事百科段子,詳細介紹下，如何來抓取到糗事百科里面的指定內容，感興趣的小伙伴們可以參考一下2016-02-02
Python標準庫之循環(huán)器(itertools)介紹
這篇文章主要介紹了Python標準庫之循環(huán)器(itertools)介紹,本文講解了無窮循環(huán)器、函數式工具、組合工具、groupby()、其它工具等內容,需要的朋友可以參考下2014-11-11
Django搭建項目實戰(zhàn)與避坑細節(jié)詳解
這篇文章主要給大家介紹了關于Django搭建項目實戰(zhàn)與避坑細節(jié)的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
在如今的大數據時代，數據的價值可想而知。有時候為了做測試，需要模擬真實的環(huán)境，但是又不能直接使用真實數據，就需要我們認為制造一些數據出來。這時候就要來說說Python這的Faker庫了，快跟隨小編來學習一下這個庫吧2022-04-04
這篇文章主要介紹了Python 2種方法求某個范圍內的所有素數(質數)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-01-01
python選取特定列 pandas iloc,loc,icol的使用詳解(列切片及行切片)
今天小編就為大家分享一篇python選取特定列 pandas iloc,loc,icol的使用詳解(列切片及行切片)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
這篇文章主要介紹了pycharm導入第三方庫的兩種方法(永不報錯),本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-11-11
這篇文章主要介紹了基于Python的身份證驗證識別和數據處理,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
這篇文章主要介紹了Python使用asyncio包處理并發(fā),asyncio包使用事件循環(huán)驅動的協(xié)程實現并發(fā)，本文通過實例代碼給大家介紹的非常詳細對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-12-12