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 ｝；排序開(kāi)始就認(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)文章
tensorflow實(shí)現(xiàn)KNN識(shí)別MNIST
這篇文章主要為大家詳細(xì)介紹了tensorflow實(shí)現(xiàn)KNN識(shí)別MNIST，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-03-03
Pandas處理DataFrame稀疏數(shù)據(jù)及維度不匹配數(shù)據(jù)分析詳解
這篇文章主要為大家介紹了Pandas處理DataFrame稀疏數(shù)據(jù)及維度不匹配數(shù)據(jù)分析詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-02-02
這篇文章主要介紹了Python中hashlib模塊的摘要算法詳解,摘要算法又稱哈希算法、散列算法,它通過(guò)一個(gè)函數(shù)，把任意長(zhǎng)度的數(shù)據(jù)轉(zhuǎn)換為一個(gè)長(zhǎng)度固定的數(shù)據(jù)串,通常用16進(jìn)制的字符串表示,需要的朋友可以參考下2023-08-08
使用Python腳本對(duì)GiteePages進(jìn)行一鍵部署的使用說(shuō)明
剛好之前有了解過(guò)python的自動(dòng)化，就想著自動(dòng)化腳本，百度一搜還真有類似的文章。今天就給大家分享下使用Python腳本對(duì)GiteePages進(jìn)行一鍵部署的使用說(shuō)明，感興趣的朋友一起看看吧2021-05-05
這篇文章主要介紹了python創(chuàng)建文件備份的腳本,非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2018-09-09
Python?matplotlib?seaborn繪圖教程詳解
Seaborn是在matplotlib的基礎(chǔ)上進(jìn)行了更高級(jí)的API封裝，從而使得作圖更加容易，在大多數(shù)情況下使用seaborn就能做出很具有吸引力的圖。本文將詳細(xì)講解如何利用Seaborn繪制圖表，需要的可以參考一下2022-03-03
在Python中切片(slice)是對(duì)序列型對(duì)象(如list, string, tuple)的一種高級(jí)索引方法,下面這篇文章主要給大家介紹了關(guān)于Python中切片操作的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08
這篇文章主要為大家介紹了python的運(yùn)算符與表達(dá)式，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-01-01
Python實(shí)現(xiàn)創(chuàng)建快速剪映草稿軌道自動(dòng)生成視頻
這篇文章主要為大家詳細(xì)介紹了如何使用Python實(shí)現(xiàn)創(chuàng)建快速剪映草稿軌道并自動(dòng)生成視頻，文中的示例代碼講解詳細(xì)，需要的可以參考一下2023-08-08
Django實(shí)現(xiàn)將views.py中的數(shù)據(jù)傳遞到前端html頁(yè)面,并展示
這篇文章主要介紹了Django實(shí)現(xiàn)將views.py中的數(shù)據(jù)傳遞到前端html頁(yè)面并展示，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-03-03