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