python中的插入排序的簡(jiǎn)單用法
更新時(shí)間：2021年01月19日 11:33:13 作者：十一
在本篇內(nèi)容里小編給各位分享的是一篇關(guān)于python中的插入排序的簡(jiǎn)單用法，有興趣的朋友們可以參考學(xué)習(xí)下。
現(xiàn)在大家學(xué)習(xí)python掌握內(nèi)容了解太多太多，但是最重要的不是掌握了解算法的使用，而是了解算法原理遠(yuǎn)比使用算法命令更重要，現(xiàn)在大家了解算法應(yīng)該都不低于5種了吧，比如排序算法、冒泡算法、歸并算法等等，那對(duì)本期主題插入算法有過了解嗎？如果沒有了解的小伙伴可以跟著小編一起來了解學(xué)習(xí)。
插入排序簡(jiǎn)介：
將列表分為有序區(qū)和無序區(qū)兩個(gè)部分，最初有序區(qū)只有一個(gè)元素，即第一個(gè)元素。
然后每次從無序區(qū)選擇一個(gè)元素，插入到有序區(qū)中，直到無序區(qū)為空。
運(yùn)行圖示：
實(shí)現(xiàn)代碼：
# 選擇排序 O(n2)
def insert_sort(li):
for i in range(1, len(li)):
tmp = li[i]
j = i - 1
while j >= 0 and li[j] > tmp:
li[j + 1] = li[j]
j -= 1
li[j+1] = tmp
擴(kuò)展實(shí)例代碼：
# -*- coding: utf-8 -*- ''' 插入排序： 類似于摸牌，從牌堆中摸一張牌，和手中現(xiàn)有手牌比較。若大則放右邊，小放左邊。 '' def insert_sort(input_list): if len(input_list)<=1: return input_list for right in range(1,len(input_list)): # 開始從牌堆中摸牌 val = input_list[right] # 當(dāng)前摸牌的值 for left in range(0,right): # 循環(huán)和手中牌進(jìn)行比較 if val <= input_list[left]: # 若<最左邊的牌了 input_list[left+1:right+1]=input_list[left:right] input_list[left]=val break return input_list if __name__ == '__main__': pre_list = [1,6,3,3,7] res = insert_sort(pre_list) print(res)
到此這篇關(guān)于python中的插入排序的簡(jiǎn)單用法的文章就介紹到這了,更多相關(guān)python中的插入排序怎么用內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
python實(shí)現(xiàn)寫數(shù)字文件名的遞增保存文件方法
今天小編就為大家分享一篇python實(shí)現(xiàn)寫數(shù)字文件名的遞增保存文件方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-10-10
python爬取數(shù)據(jù)中的headers和代理IP問題分析
這篇文章主要為大家介紹了python爬取數(shù)據(jù)中的headers和代理IP問題分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06
利用Python繪制MySQL數(shù)據(jù)圖實(shí)現(xiàn)數(shù)據(jù)可視化
這篇文章主要介紹了利用Python繪制MySQL數(shù)據(jù)圖實(shí)現(xiàn)數(shù)據(jù)可視化,其中包括Python與MySQL的連接搭建、用Python執(zhí)行MySQL語(yǔ)句查詢等內(nèi)容，需要的朋友可以參考下2015-03-03
最近在學(xué)習(xí)python3，正巧遇到了一些json的操作，索性整理一下分享出來，下面這篇文章主要給大家介紹了關(guān)于Python3.x對(duì)JSON的一些操作，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-09-09
字符串是Pyhon中的常用的數(shù)據(jù)類型，這篇文章主要為大家詳細(xì)介紹一下python字符串的格式化教程,文中示例代碼講解詳細(xì)，需要的朋友可以參考下2022-10-10
這篇文章主要介紹了用Python做垃圾分類的實(shí)現(xiàn)原理，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值 ,需要的朋友可以參考下2019-07-07
Python 多繼承中的一個(gè)詭異現(xiàn)象 既是 Father又是grandfather
我們知道，在面向?qū)ο缶幊汤锩?，繼承是一個(gè)很重要的概念。子類可以使用父類的方法和屬性，接下來小編將用舉例的方式為大家講解Python 多繼承中的一個(gè)詭異現(xiàn)象 其即是爸爸又是爺爺?shù)钠孑猬F(xiàn)象，感興趣的小伙伴可以看下面文章具體了解2021-09-09
這篇文章主要介紹了如何將Python編譯成C語(yǔ)言，我們都知道python比c慢，下面小編就來個(gè)大家分享如何將Python編譯成C語(yǔ)言，需要的小伙伴可以參考一下2022-01-01
pytorch GPU計(jì)算比CPU還慢的可能原因分析
這篇文章主要介紹了pytorch GPU計(jì)算比CPU還慢的可能原因,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-02-02
國(guó)產(chǎn)化設(shè)備鯤鵬CentOS7上源碼安裝Python3.7的過程詳解
這篇文章主要介紹了國(guó)產(chǎn)化設(shè)備鯤鵬CentOS7上源碼安裝Python3.7,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-05-05