python實現(xiàn)的希爾排序算法實例
更新時間：2015年07月01日 11:10:17 作者：pythoner
這篇文章主要介紹了python實現(xiàn)的希爾排序算法,實例分析了基于Python實現(xiàn)希爾排序的相關(guān)技巧,需要的朋友可以參考下
本文實例講述了python實現(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]
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
Python?numpy中np.random.seed()的詳細用法實例
在學習人工智能時,大量的使用了np.random.seed(),利用隨機數(shù)種子,使得每次生成的隨機數(shù)相同,下面這篇文章主要給大家介紹了關(guān)于Python?numpy中np.random.seed()的詳細用法,需要的朋友可以參考下2022-08-08
python爬蟲實戰(zhàn)之制作屬于自己的一個IP代理模塊
Python爬蟲常常會面臨自己ip地址被封的情況,也許不懂的讀者就只能等ip解封之后再進行接下來的操作了,為什么自己不做一個Python模塊專門用于處理這種情況呢？文中對于讀者開發(fā)Python爬蟲肯定有一定的幫助,希望讀者耐心看下去,需要的朋友可以參考下2021-06-06
本文將給大家分享一個實用的Python辦公自動化腳本 利用Python批量翻譯英文Word文檔并保留格式,最終效果甚至比部分收費的軟件還要好!文中有非常詳細的代碼示例.需要的朋友可以參考下2021-05-05
這篇文章主要介紹了解決BN和Dropout共同使用時會出現(xiàn)的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
今天小編就為大家分享一篇Tensorflow 卷積的梯度反向傳播過程，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
這篇文章主要介紹了python 下載文件的幾種方法匯總，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2021-01-01
pandas實現(xiàn)將dataframe滿足某一條件的值選出
今天小編就為大家分享一篇pandas實現(xiàn)將dataframe滿足某一條件的值選出，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
其實字符串也是一種數(shù)據(jù)類型，但是，字符串比較特殊的是還有一個編碼問題。下面這篇文章主要給大家介紹了Python中的字符串操作和編碼Unicode詳解的相關(guān)資料,需要的朋友可以參考借鑒，下面來一起看看吧。2017-01-01
這篇文章主要介紹了如何用Matplotlib 畫三維圖的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-07-07
這篇文章主要介紹了python列表list的index方法的用法和實例代碼,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-05-05