python實(shí)現(xiàn)的希爾排序算法實(shí)例
更新時(shí)間：2015年07月01日 11:10:17 作者：pythoner
這篇文章主要介紹了python實(shí)現(xiàn)的希爾排序算法,實(shí)例分析了基于Python實(shí)現(xiàn)希爾排序的相關(guān)技巧,需要的朋友可以參考下
本文實(shí)例講述了python實(shí)現(xiàn)希爾排序算法的方法。分享給大家供大家參考。具體如下：
def shellSort(items):
inc = len(items) / 2
while inc:
for i in xrange(len(items)):
j = i
temp = items[i]
while j >= inc and items[j-inc] > temp:
items[j] = items[j - inc]
j -= inc
items[j] = temp
inc = inc/2 if inc/2 else (0 if inc==1 else 1)
a = [35, -8, 11, 1, 68, 0, 3];
shellSort(a)
print a # [-8, 0, 1, 3, 11, 35, 68]
希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
docx提供了一組功能豐富的函數(shù)和方法，用于創(chuàng)建、修改和讀取Word文檔，Python可以用它對(duì)word文檔進(jìn)行大批量的編輯，下面小編就來(lái)通過(guò)一些示例為大家好好講講吧2023-07-07
Python?中設(shè)置請(qǐng)求的最大重試次數(shù)示例代碼
本篇文章介紹了為什么我們會(huì)收到錯(cuò)誤消息，指出超出了最大重試次數(shù)，以及我們?nèi)绾卧?Python?中為請(qǐng)求設(shè)置?max_retries，本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，需要的朋友參考下吧2023-06-06
今天小編就為大家分享一篇python與caffe改變通道順序的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
這篇文章主要介紹了Python 并列和或者條件的使用說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-03-03
二叉堆是一種特殊的堆，二叉堆是完全二元樹(shù)（二叉樹(shù)）或者是近似完全二元樹(shù)（二叉樹(shù)）。二叉堆有兩種：最大堆和最小堆。最大堆：父結(jié)點(diǎn)的鍵值總是大于或等于任何一個(gè)子節(jié)點(diǎn)的鍵值；最小堆：父結(jié)點(diǎn)的鍵值總是小于或等于任何一個(gè)子節(jié)點(diǎn)的鍵值。2016-02-02
正二十面體由20個(gè)小的正三角形面組成,每個(gè)頂點(diǎn)周圍有?5?個(gè)頂點(diǎn),下面這篇文章主要給大家介紹了關(guān)于Python繪制正二十面體圖形的相關(guān)資料,需要的朋友可以參考下2022-12-12
本文主要介紹了Numpy之布爾索引的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了Python依賴包整體遷移方法,非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2019-08-08
python在OpenCV里實(shí)現(xiàn)投影變換效果
這篇文章主要介紹了python在OpenCV里實(shí)現(xiàn)投影變換效果，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-08-08
Python?Fire中兩種命令行參數(shù)靈活設(shè)置方式詳解
Python的Fire庫(kù),一個(gè)用來(lái)生成命令行工具的的庫(kù),這篇文章主要針對(duì)命令行參數(shù),補(bǔ)充兩種更加靈活的設(shè)置方式,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01