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