Python實現(xiàn)希爾排序算法的原理與用法實例分析
更新時間：2017年11月23日 10:04:15 作者：Alex Yu
這篇文章主要介紹了Python實現(xiàn)希爾排序算法,簡單講述了希爾排序的原理并結(jié)合具體實例形式分析了Python希爾排序的具體實現(xiàn)方法與使用技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)希爾排序算法的原理與用法。分享給大家供大家參考，具體如下：
希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進版本。
希爾排序的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，然后依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠?。r，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。（插入排序可參考前面一篇Python插入排序算法）
Python實現(xiàn)代碼如下：
#-*- coding: UTF-8 -*-
import numpy as np
def ShellSort(a):
gap = a.size / 2
while gap >= 1:
for i in xrange(gap,a.size, gap):
for j in xrange(i,0, -gap):
if a[j-gap] > a[j]:
a[j-gap] , a[j] = a[j], a[j-gap]
else:
break
gap /= 2
if __name__ == '__main__':
a = np.random.randint(0, 10, size = 10)
print "Before sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
ShellSort(a)
print "After sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
運行結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
Windows環(huán)境下如何使用Pycharm運行sh文件
這篇文章主要介紹了Windows環(huán)境下如何使用Pycharm運行sh文件,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-02-02
在本篇文章里小編給大家分享了關(guān)于python中列表的切片與修改的相關(guān)知識點內(nèi)容，需要的朋友們學習下。2019-07-07
這篇文章主要介紹了python算法加密 pyarmor與docker，，PyArmor 是一個用于加密和保護 Python 腳本的工具。它能夠在運行時刻保護 Python腳本的二進制代碼不被泄露，設(shè)置加密后Python源代碼的有效期限，綁 定加密后的Python源代碼到硬盤、網(wǎng)卡等硬件設(shè)備2022-06-06
今天小編就為大家分享一篇python查看模塊安裝位置的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10
在本篇文章里小編給大家整理了一篇關(guān)于Python爬蟲突破反爬蟲機制知識點總結(jié)內(nèi)容，有需要的朋友們可以跟著學習下。2021-11-11
這篇文章主要介紹了用python爬取分析淘寶商品信息的技術(shù)，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-08-08
這篇文章主要介紹了Python獲取DLL和EXE文件版本號的方法,實例分析了Python獲取系統(tǒng)文件信息的技巧,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了python的json中方法及jsonpath模塊用法,結(jié)合實例形式分析了Python json相關(guān)模塊與常見方法使用技巧,需要的朋友可以參考下2019-12-12
用pytorch的nn.Module構(gòu)造簡單全鏈接層實例
今天小編就為大家分享一篇用pytorch的nn.Module構(gòu)造簡單全鏈接層實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
今天小編就為大家分享一篇Python GUI布局尺寸適配方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10