Python排序搜索基本算法之希爾排序?qū)嵗治?/h1>

 更新時(shí)間：2017年12月09日 11:28:47   作者：littlethunder  

這篇文章主要介紹了Python排序搜索基本算法之希爾排序,簡(jiǎn)單說明了希爾排序的原理并結(jié)合實(shí)例形式分析了Python實(shí)現(xiàn)希爾排序的具體操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python排序搜索基本算法之希爾排序。分享給大家供大家參考，具體如下：

希爾排序是插入排序的擴(kuò)展，通過允許非相鄰的元素進(jìn)行交換來提高執(zhí)行效率。希爾排序最關(guān)鍵的是選擇步長(zhǎng)，本程序選用Knuth在1969年提出的步長(zhǎng)序列：1 4 13 40 121 364 1093 3280 。。。后一個(gè)元素是前一個(gè)元素*3+1，非常方便選取，而且效率還不錯(cuò)。代碼如下：

#-*- coding: UTF-8 -*-
def shellSort(seq):
  length=len(seq)
  inc=0
  while inc<=length/3:
    inc=inc*3+1
  print(inc)
  while inc>=1:
    for i in range(inc,length):
      tmp=seq[i]
      for j in range(i,0,-inc):
        if tmp<seq[j-inc]:
          seq[j]=seq[j-inc]
        else:
          j+=inc
          break
      seq[j-inc]=tmp
    inc//=3
if __name__=='__main__':
  print("腳本之家測(cè)試結(jié)果：")
  seq=[8,6,4,9,7,3,2,-4,0,-100,99]
  shellSort(seq)
  print(seq)

運(yùn)行結(jié)果：

PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：

在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

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

您可能感興趣的文章:

• 使用python實(shí)現(xiàn)希爾、計(jì)數(shù)、基數(shù)基礎(chǔ)排序的代碼
• Python實(shí)現(xiàn)希爾排序算法的原理與用法實(shí)例分析
• python編程實(shí)現(xiàn)希爾排序
• python實(shí)現(xiàn)的希爾排序算法實(shí)例
• python實(shí)現(xiàn)希爾密碼加密的示例代碼

• Python
• 算法
• 希爾排序

相關(guān)文章

• 

  python 迭代器和iter()函數(shù)詳解及實(shí)例

  這篇文章主要介紹了python 迭代器和iter()函數(shù)詳解及實(shí)例的相關(guān)資料,需要的朋友可以參考下

  2017-03-03
• 

  基于Django filter中用contains和icontains的區(qū)別(詳解)

  下面小編就為大家分享一篇基于Django filter中用contains和icontains的區(qū)別，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧

  2017-12-12
• 

  python射線法判斷檢測(cè)點(diǎn)是否位于區(qū)域外接矩形內(nèi)

  這篇文章主要為大家詳細(xì)介紹了python射線法判斷檢測(cè)點(diǎn)是否位于區(qū)域外接矩形內(nèi)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2019-06-06
• 

  django框架模板語言使用方法詳解

  這篇文章主要介紹了django框架模板語言使用方法,結(jié)合實(shí)例形式詳細(xì)分析了Django框架常用的模板語言語法與相關(guān)使用技巧,需要的朋友可以參考下

  2019-07-07
• 

  python3.x實(shí)現(xiàn)base64加密和解密

  這篇文章主要為大家詳細(xì)介紹了python3.x實(shí)現(xiàn)base64加密和解密，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2019-03-03
• 

  基于Python+Appium實(shí)現(xiàn)京東雙十一自動(dòng)領(lǐng)金幣功能

  一年一度的雙十一即將來臨，各大平臺(tái)都在搞活動(dòng)，京東天貓忙的不易樂乎，做任務(wù)領(lǐng)金幣的過程真的好無聊，今天小編給大家分享一篇教程通關(guān)Python+Appium實(shí)現(xiàn)京東雙十一自動(dòng)領(lǐng)金幣功能,需要的朋友可以參考下

  2019-10-10
• 

  python圖片處理庫Pillow實(shí)現(xiàn)簡(jiǎn)單PS功能

  Python 屆處理圖片最強(qiáng)的庫是 PIL(Python Image Library)，但由于該庫只支持 2.x 版本，在此基礎(chǔ)上做了擴(kuò)展，出了一個(gè)兼容 3.x 的版本也就是 Pillow，因此，我們今天要用的庫就是Pillow

  2021-11-11
• 

  Python3批量生成帶logo的二維碼方法

  今天小編就為大家分享一篇Python3批量生成帶logo的二維碼方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧

  2019-06-06
• 

  Python正則re模塊使用步驟及原理解析

  這篇文章主要介紹了Python正則re模塊使用步驟及原理解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

  2020-08-08
• 

  教你用pyecharts繪制各種圖表案例(效果+代碼)

  說到pyecharts,相信很多人不會(huì)陌生,一個(gè)優(yōu)秀的python可視化包,下面這篇文章主要給大家介紹了關(guān)于如何用pyecharts繪制各種圖表案例的相關(guān)資料,需要的朋友可以參考下

  2022-06-06

最新評(píng)論