Python排序搜索基本算法之插入排序?qū)嵗治?/h1>
更新時間：2017年12月11日 10:53:46 作者：littlethunder
這篇文章主要介紹了Python排序搜索基本算法之插入排序,結(jié)合實例形式分析了基于比較的插入排序和基于交換的插入排序?qū)崿F(xiàn)技巧,需要的朋友可以參考下
本文實例講述了Python排序搜索基本算法之插入排序。分享給大家供大家參考，具體如下：
插入排序生活中非常常見，打撲克的時候人的本能就在用插入排序：把抽到的一張插入到手上牌的正確位置上。有兩種插入排序方法，一種基于比較，另一種基于交換。代碼如下：
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("腳本之家測試結(jié)果：")
seq=[8,6,4,9,7,3,2,-4,0,-100,99]
insertionSort(seq)
print(seq)
運行結(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("腳本之家測試結(jié)果：")
seq=[3,5,9,8,4,2,1,0,-6,12,-8]
insertionSort2(seq)
print(seq)
運行結(jié)果：
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
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īng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
-
這篇文章主要介紹了python使用opencv實現(xiàn)馬賽克效果,結(jié)合實例形式分析了Python使用cv2模塊操作圖片實現(xiàn)馬賽克效果的相關(guān)技巧,需要的朋友可以參考下 2019-09-09
-
以制作一個網(wǎng)站為例，聊一聊小白如何入門Python，具有一定的參考價值，感興趣的小伙伴們可以參考一下 2018-03-03
-
這篇文章主要介紹了Python保存MongoDB上的文件到本地的方法,涉及Python調(diào)用pymongo模塊的gridfs方法來操作MongoDB文件的相關(guān)技巧,需要的朋友可以參考下 2016-03-03
-
大家好，本篇文章主要講的是Python OpenCV一個窗口中顯示多幅圖像，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽 2022-01-01
-
pytorch雖然使用起來很方便,但在一點上并沒有tensorflow方便,就是繪制模型訓(xùn)練時在訓(xùn)練集和驗證集上的loss和accuracy曲線(共四條),下面這篇文章主要給大家介紹了關(guān)于Python繪制loss曲線和準確率曲線的相關(guān)資料,需要的朋友可以參考下 2022-08-08
-
這篇文章主要介紹了python3 mmh3安裝及使用方法，本文給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下 2019-10-10
-
selenium+python自動化測試環(huán)境搭建步驟
在本文中小編給大家分享了關(guān)于selenium+python自動化測試環(huán)境搭建的相關(guān)步驟以及知識點內(nèi)容，需要的朋友們參考學(xué)習(xí)下。 2019-06-06
-
今天小編就為大家分享一篇Python封裝成可帶參數(shù)的EXE安裝包實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧 2019-08-08
-
這篇文章主要介紹了Django組件之cookie與session的使用方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧 2019-01-01
-
這篇文章主要介紹了如何用Python 加密文件，幫助大家更好的理解和使用python，感興趣的朋友可以了解下 2020-09-09
最新評論
本文實例講述了Python排序搜索基本算法之插入排序。分享給大家供大家參考，具體如下：
插入排序生活中非常常見，打撲克的時候人的本能就在用插入排序：把抽到的一張插入到手上牌的正確位置上。有兩種插入排序方法，一種基于比較，另一種基于交換。代碼如下：
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("腳本之家測試結(jié)果：")
seq=[8,6,4,9,7,3,2,-4,0,-100,99]
insertionSort(seq)
print(seq)
運行結(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("腳本之家測試結(jié)果：")
seq=[3,5,9,8,4,2,1,0,-6,12,-8]
insertionSort2(seq)
print(seq)
運行結(jié)果：
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
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īng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
- 這篇文章主要介紹了python使用opencv實現(xiàn)馬賽克效果,結(jié)合實例形式分析了Python使用cv2模塊操作圖片實現(xiàn)馬賽克效果的相關(guān)技巧,需要的朋友可以參考下2019-09-09
- 以制作一個網(wǎng)站為例，聊一聊小白如何入門Python，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
- 這篇文章主要介紹了Python保存MongoDB上的文件到本地的方法,涉及Python調(diào)用pymongo模塊的gridfs方法來操作MongoDB文件的相關(guān)技巧,需要的朋友可以參考下2016-03-03
- 大家好，本篇文章主要講的是Python OpenCV一個窗口中顯示多幅圖像，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
- pytorch雖然使用起來很方便,但在一點上并沒有tensorflow方便,就是繪制模型訓(xùn)練時在訓(xùn)練集和驗證集上的loss和accuracy曲線(共四條),下面這篇文章主要給大家介紹了關(guān)于Python繪制loss曲線和準確率曲線的相關(guān)資料,需要的朋友可以參考下2022-08-08
- 這篇文章主要介紹了python3 mmh3安裝及使用方法，本文給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2019-10-10
-
selenium+python自動化測試環(huán)境搭建步驟
在本文中小編給大家分享了關(guān)于selenium+python自動化測試環(huán)境搭建的相關(guān)步驟以及知識點內(nèi)容，需要的朋友們參考學(xué)習(xí)下。2019-06-06 - 今天小編就為大家分享一篇Python封裝成可帶參數(shù)的EXE安裝包實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
- 這篇文章主要介紹了Django組件之cookie與session的使用方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-01-01
- 這篇文章主要介紹了如何用Python 加密文件，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-09-09