Python排序搜索基本算法之插入排序?qū)嵗治?/h1>
更新時(shí)間：2017年12月11日 10:53:46 作者：littlethunder
這篇文章主要介紹了Python排序搜索基本算法之插入排序,結(jié)合實(shí)例形式分析了基于比較的插入排序和基于交換的插入排序?qū)崿F(xiàn)技巧,需要的朋友可以參考下
本文實(shí)例講述了Python排序搜索基本算法之插入排序。分享給大家供大家參考，具體如下：
插入排序生活中非常常見(jiàn)，打撲克的時(shí)候人的本能就在用插入排序：把抽到的一張插入到手上牌的正確位置上。有兩種插入排序方法，一種基于比較，另一種基于交換。代碼如下：
1.基于比較的插入排序：
# coding:utf-8
def insertionSort(seq):
length=len(seq)
for i in range(1,length):
tmp=seq[i]
for j in range(i,0,-1):
if seq[j-1]>tmp:
seq[j]=seq[j-1]
else:
j+=1
break
seq[j-1]=tmp
if __name__=='__main__':
print("腳本之家測(cè)試結(jié)果：")
seq=[8,6,4,9,7,3,2,-4,0,-100,99]
insertionSort(seq)
print(seq)
運(yùn)行結(jié)果：
2.基于交換的插入排序：
# coding:utf-8
def insertionSort2(seq):
length=len(seq)
for i in range(1,length):
for j in range(i,0,-1):
if seq[j]<seq[j-1]:
seq[j],seq[j-1]=seq[j-1],seq[j]
else:
break
if __name__=='__main__':
print("腳本之家測(cè)試結(jié)果：")
seq=[3,5,9,8,4,2,1,0,-6,12,-8]
insertionSort2(seq)
print(seq)
運(yùn)行結(jié)果：
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具：
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ì)有所幫助。
相關(guān)文章
-
Python的Matplotlib庫(kù)應(yīng)用實(shí)例超詳細(xì)教程
這篇文章主要介紹了Python的Matplotlib庫(kù)應(yīng)用的相關(guān)資料,Matplotlib是一個(gè)強(qiáng)大的Python數(shù)據(jù)可視化庫(kù),支持繪制2D和3D圖像,它提供了簡(jiǎn)單易用的API,廣泛應(yīng)用于數(shù)據(jù)分析和科學(xué)研究,需要的朋友可以參考下 2025-01-01
-
跟老齊學(xué)Python之大話題小函數(shù)(2)
上篇文章我們講訴了map 和lambda函數(shù)的使用,本文我們繼續(xù)來(lái)看看reduce和filter函數(shù)，有需要的朋友可以參考下 2014-10-10
-
下面小編就為大家?guī)?lái)一篇python將unicode轉(zhuǎn)為str的方法。小編覺(jué)得挺不錯(cuò)的?，F(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧 2017-06-06
-
Python?matplotlib數(shù)據(jù)可視化圖繪制
這篇文章主要介紹了Python?matplotlib數(shù)據(jù)可視化圖繪制，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下 2022-07-07
-
Python中的map()、apply()、applymap()的區(qū)別小結(jié)
map()、apply()和applymap()方法是Python中常用的轉(zhuǎn)換方法,,輸出的結(jié)果及類型完全取決于作為給定方法的參數(shù)的函數(shù),本文就來(lái)介紹一下這三種方法的區(qū)別,具有一定的參考價(jià)值,感興趣的可以了解一下 2023-10-10
-
Python?Melt函數(shù)將寬格式的數(shù)據(jù)表轉(zhuǎn)換為長(zhǎng)格式
在數(shù)據(jù)處理和清洗中,melt函數(shù)是Pandas庫(kù)中一個(gè)強(qiáng)大而靈活的工具,它的主要功能是將寬格式的數(shù)據(jù)表轉(zhuǎn)換為長(zhǎng)格式,從而更方便進(jìn)行分析和可視化,本文將深入探討melt函數(shù)的用法、參數(shù)解析以及實(shí)際應(yīng)用場(chǎng)景 2023-12-12
-
這篇文章主要介紹了Python入門教程(二十一)Python的數(shù)組,數(shù)組是一種特殊變量,數(shù)組可以在單個(gè)名稱下保存多個(gè)值，我們可以通過(guò)引用索引號(hào)來(lái)訪問(wèn)這些值,需要的朋友可以參考下 2023-04-04
-
Django?使用?Python?內(nèi)置的?logging?模塊處理系統(tǒng)日志，所以，只要掌握了?Python?中的?logging?模塊，基本也就能夠在?django?中使用日志了，本文重點(diǎn)給大家介紹django?中使用日志的方法，感興趣的朋友一起看看吧 2022-07-07
-
今天小編就為大家分享一篇將python包發(fā)布到PyPI和制作whl文件方式，具有很的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧 2019-12-12
-
在本篇文章里小編給大家整理的是關(guān)于python程序變成軟件的相關(guān)方法和具體操作流程，有需要的朋友們可以參考下。 2019-06-06
最新評(píng)論
本文實(shí)例講述了Python排序搜索基本算法之插入排序。分享給大家供大家參考，具體如下：
插入排序生活中非常常見(jiàn)，打撲克的時(shí)候人的本能就在用插入排序：把抽到的一張插入到手上牌的正確位置上。有兩種插入排序方法，一種基于比較，另一種基于交換。代碼如下：
1.基于比較的插入排序：
# coding:utf-8
def insertionSort(seq):
length=len(seq)
for i in range(1,length):
tmp=seq[i]
for j in range(i,0,-1):
if seq[j-1]>tmp:
seq[j]=seq[j-1]
else:
j+=1
break
seq[j-1]=tmp
if __name__=='__main__':
print("腳本之家測(cè)試結(jié)果：")
seq=[8,6,4,9,7,3,2,-4,0,-100,99]
insertionSort(seq)
print(seq)
運(yùn)行結(jié)果：
2.基于交換的插入排序：
# coding:utf-8
def insertionSort2(seq):
length=len(seq)
for i in range(1,length):
for j in range(i,0,-1):
if seq[j]<seq[j-1]:
seq[j],seq[j-1]=seq[j-1],seq[j]
else:
break
if __name__=='__main__':
print("腳本之家測(cè)試結(jié)果：")
seq=[3,5,9,8,4,2,1,0,-6,12,-8]
insertionSort2(seq)
print(seq)
運(yùn)行結(jié)果：
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具：
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ì)有所幫助。
相關(guān)文章
-
Python的Matplotlib庫(kù)應(yīng)用實(shí)例超詳細(xì)教程
這篇文章主要介紹了Python的Matplotlib庫(kù)應(yīng)用的相關(guān)資料,Matplotlib是一個(gè)強(qiáng)大的Python數(shù)據(jù)可視化庫(kù),支持繪制2D和3D圖像,它提供了簡(jiǎn)單易用的API,廣泛應(yīng)用于數(shù)據(jù)分析和科學(xué)研究,需要的朋友可以參考下2025-01-01 -
跟老齊學(xué)Python之大話題小函數(shù)(2)
上篇文章我們講訴了map 和lambda函數(shù)的使用,本文我們繼續(xù)來(lái)看看reduce和filter函數(shù)，有需要的朋友可以參考下2014-10-10 - 下面小編就為大家?guī)?lái)一篇python將unicode轉(zhuǎn)為str的方法。小編覺(jué)得挺不錯(cuò)的?，F(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-06-06
-
Python?matplotlib數(shù)據(jù)可視化圖繪制
這篇文章主要介紹了Python?matplotlib數(shù)據(jù)可視化圖繪制，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下2022-07-07 -
Python中的map()、apply()、applymap()的區(qū)別小結(jié)
map()、apply()和applymap()方法是Python中常用的轉(zhuǎn)換方法,,輸出的結(jié)果及類型完全取決于作為給定方法的參數(shù)的函數(shù),本文就來(lái)介紹一下這三種方法的區(qū)別,具有一定的參考價(jià)值,感興趣的可以了解一下2023-10-10 -
Python?Melt函數(shù)將寬格式的數(shù)據(jù)表轉(zhuǎn)換為長(zhǎng)格式
在數(shù)據(jù)處理和清洗中,melt函數(shù)是Pandas庫(kù)中一個(gè)強(qiáng)大而靈活的工具,它的主要功能是將寬格式的數(shù)據(jù)表轉(zhuǎn)換為長(zhǎng)格式,從而更方便進(jìn)行分析和可視化,本文將深入探討melt函數(shù)的用法、參數(shù)解析以及實(shí)際應(yīng)用場(chǎng)景2023-12-12 - 這篇文章主要介紹了Python入門教程(二十一)Python的數(shù)組,數(shù)組是一種特殊變量,數(shù)組可以在單個(gè)名稱下保存多個(gè)值，我們可以通過(guò)引用索引號(hào)來(lái)訪問(wèn)這些值,需要的朋友可以參考下2023-04-04
- Django?使用?Python?內(nèi)置的?logging?模塊處理系統(tǒng)日志，所以，只要掌握了?Python?中的?logging?模塊，基本也就能夠在?django?中使用日志了，本文重點(diǎn)給大家介紹django?中使用日志的方法，感興趣的朋友一起看看吧2022-07-07
- 今天小編就為大家分享一篇將python包發(fā)布到PyPI和制作whl文件方式，具有很的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12
- 在本篇文章里小編給大家整理的是關(guān)于python程序變成軟件的相關(guān)方法和具體操作流程，有需要的朋友們可以參考下。2019-06-06