python簡(jiǎn)單實(shí)現(xiàn)插入排序?qū)嵗a
Python中會(huì)遇到很多關(guān)于排序的問(wèn)題，今天小編就帶給大家實(shí)現(xiàn)插入排序的方法。在Python中插入排序的基本原理類似于摸牌，將摸起來(lái)的牌插入到合適位置。具體實(shí)現(xiàn)請(qǐng)看本文。
基本原理
類似于摸牌，將摸起來(lái)的牌插入到合適位置。
代碼：
# -*- 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)
易忘點(diǎn)和易錯(cuò)點(diǎn)
a. 不要忘記列表長(zhǎng)度為1的情況。
b. 注意break的使用以及位置，是放在if語(yǔ)句下面，如果放到第二層for循環(huán)下，就會(huì)一直循環(huán)。
插入排序算法圖
到此這篇關(guān)于python簡(jiǎn)單實(shí)現(xiàn)插入排序?qū)嵗a的文章就介紹到這了,更多相關(guān)python實(shí)現(xiàn)插入排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
pymssql ntext字段調(diào)用問(wèn)題解決方法
pymssql是python用來(lái)連接mssql數(shù)據(jù)庫(kù)的一個(gè)類庫(kù)。該庫(kù)遵守Python DB API 2.0 標(biāo)準(zhǔn)，并且還附帶了一個(gè)原生的低階數(shù)據(jù)訪問(wèn)模塊。2008-12-12
python實(shí)現(xiàn)定時(shí)同步本機(jī)與北京時(shí)間的方法
這篇文章主要介紹了python實(shí)現(xiàn)定時(shí)同步本機(jī)與北京時(shí)間的方法,涉及Python針對(duì)時(shí)間的操作技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了Python2.x中文亂碼問(wèn)題解決方法,本文解釋問(wèn)題原因、給出了處理辦法并講解了編碼解碼的一些知識(shí),需要的朋友可以參考下2015-06-06
jupyter notebook 中輸出pyecharts圖實(shí)例
這篇文章主要介紹了jupyter notebook 中輸出pyecharts圖實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-06-06
200行python代碼實(shí)現(xiàn)2048游戲
這篇文章主要為大家詳細(xì)介紹了200行Python代碼實(shí)現(xiàn)2048游戲，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-07-07
python運(yùn)行環(huán)境在新舊電腦間遷移的三種方法
環(huán)境部署或遷移是一項(xiàng)簡(jiǎn)單而又考驗(yàn)應(yīng)對(duì)能力的一項(xiàng)工作,這篇文章主要給大家介紹了關(guān)于python運(yùn)行環(huán)境在新舊電腦間遷移的三種方法,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-08-08
如何解決Pycharm運(yùn)行報(bào)錯(cuò)No Python interpreter selected
這篇文章主要介紹了如何解決Pycharm運(yùn)行時(shí)No Python interpreter selected問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-05-05
Python中多線程thread與threading的實(shí)現(xiàn)方法
這篇文章主要介紹了Python中多線程thread與threading的實(shí)現(xiàn)方法,很重要的應(yīng)用,需要的朋友可以參考下2014-08-08
Python3的unicode編碼轉(zhuǎn)換成中文的問(wèn)題及解決方案
這篇文章主要介紹了Python3的unicode編碼轉(zhuǎn)換成中文的問(wèn)題及解決方案,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-12-12
在日常數(shù)據(jù)分析過(guò)程中，經(jīng)常有分組的需求。具體來(lái)說(shuō)，就是根據(jù)一個(gè)或者多個(gè)字段，將數(shù)據(jù)劃分為不同的組，然后進(jìn)行進(jìn)一步分析，比如求分組的數(shù)量，分組內(nèi)的最大值最小值平均值等，下面我們就來(lái)看看pandas中的groupby怎么使用,需要的朋友可以參考下2022-11-11