python插入排序算法的實(shí)現(xiàn)代碼
更新時(shí)間：2013年11月21日 11:48:48 作者：
這篇文章主要介紹了python插入排序算法的實(shí)現(xiàn)代碼，大家參考使用吧
1.算法：
設(shè)有一組關(guān)鍵字｛ K 1 ， K 2 ，…， K n ｝；排序開始就認(rèn)為 K 1 是一個(gè)有序序列；讓 K 2 插入上述表長(zhǎng)為 1 的有序序列，使之成為一個(gè)表長(zhǎng)為 2 的有序序列；然后讓 K 3 插入上述表長(zhǎng)為 2 的有序序列，使之成為一個(gè)表長(zhǎng)為 3 的有序序列；依次類推，最后讓 K n 插入上述表長(zhǎng)為 n-1 的有序序列，得一個(gè)表長(zhǎng)為 n 的有序序列。
2.python插入排序代碼
復(fù)制代碼 代碼如下:
def insertion_sort(list2):
for i in range(1, len(list2)):
save = list2[i]
j = i
while j > 0 and list2[j - 1] > save:
list2[j] = list2[j - 1]
j -= 1
list2[j] = save
結(jié)果：[2, 3, 4, 21, 33, 44, 45, 67]
3.時(shí)間復(fù)雜度：O(n*n)
相關(guān)文章
矢量化是在數(shù)據(jù)集上實(shí)現(xiàn) (NumPy) 數(shù)組操作的技術(shù)。在后臺(tái)，它將操作一次性應(yīng)用于數(shù)組或系列的所有元素（不同于一次操作一行的“for”循環(huán)）。2023-01-01
Python實(shí)現(xiàn)美化版端口進(jìn)程管理工具
這篇文章主要為大家詳細(xì)介紹了如何使用Python實(shí)現(xiàn)一個(gè)美化版的端口進(jìn)程管理工具,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2025-03-03
python數(shù)據(jù)庫編程 Mysql實(shí)現(xiàn)通訊錄
這篇文章主要為大家詳細(xì)介紹了python數(shù)據(jù)庫編程，Mysql實(shí)現(xiàn)通訊錄，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
下面小編就為大家分享一篇Python3之文件讀寫操作的實(shí)例講解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-01-01
詳解pandas映射與數(shù)據(jù)轉(zhuǎn)換
這篇文章主要介紹了pandas映射與數(shù)據(jù)轉(zhuǎn)換的相關(guān)資料，幫助大家更好的利用python進(jìn)行數(shù)據(jù)分析，感興趣的朋友可以了解下2021-01-01
PySimpleGUI就是GUI工具包，用于創(chuàng)建GUI的。本文將利用PySimpleGUI編寫一個(gè)GUI翻譯器，感興趣的小伙伴可以跟隨小編一起動(dòng)手嘗試一下2022-08-08
這篇文章主要為大家介紹了5種Python單例模式的實(shí)現(xiàn)方式，所謂單例，是指一個(gè)類的實(shí)例從始至終只能被創(chuàng)建一次，對(duì)單例感興趣的小伙伴們可以參考一下2016-01-01
這篇文章主要介紹了python?存儲(chǔ)變量的幾種方法,包括numpy?自帶方法，pandas?自帶方法，sklearn?的自帶方法和pickle?庫操作方法，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-11-11
Tensorflow與RNN、雙向LSTM等的踩坑記錄及解決
這篇文章主要介紹了Tensorflow與RNN、雙向LSTM等的踩坑記錄及解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-05-05
這篇文章主要介紹了Python日志器使用方法及原理解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09