av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

python簡單實現插入排序實例代碼

瀏覽:24日期:2022-07-02 08:57:13

Python中會遇到很多關于排序的問題,今天小編就帶給大家實現插入排序的方法。在Python中插入排序的基本原理類似于摸牌,將摸起來的牌插入到合適位置。具體實現請看本文。

基本原理

類似于摸牌,將摸起來的牌插入到合適位置。

代碼:

# -*- coding: utf-8 -*-’’’插入排序: 類似于摸牌,從牌堆中摸一張牌,和手中現有手牌比較。若大則放右邊,小放左邊。’’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] # 當前摸牌的值 for left in range(0,right): # 循環和手中牌進行比較 if val <= input_list[left]: # 若<最左邊的牌了input_list[left+1:right+1]=input_list[left:right]input_list[left]=valbreak return input_listif __name__ == ’__main__’: pre_list = [1,6,3,3,7] res = insert_sort(pre_list) print(res)

易忘點和易錯點

a. 不要忘記列表長度為1的情況。

b. 注意break的使用以及位置,是放在if語句下面,如果放到第二層for循環下,就會一直循環。

插入排序算法圖

python簡單實現插入排序實例代碼

到此這篇關于python簡單實現插入排序實例代碼的文章就介紹到這了,更多相關python實現插入排序內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 视频在线一区二区 | 欧美精品中文字幕久久二区 | 国产韩国精品一区二区三区 | 久久蜜桃精品 | 欧美久久久久 | 国产极品91| 精品国产一区二区 | 久久专区 | 欧美日高清视频 | 国产亚洲精品美女久久久久久久久久 | 日韩精品一区二区三区中文在线 | 综合色久 | 免费观看一区二区三区毛片 | 欧美在线a | 一区二区av | 99热精品久久 | 一区精品视频 | 巨大荫蒂视频欧美另类大 | 一区二区三区国产 | 国产aⅴ | 91资源在线 | 4hu最新网址 | 国产高清久久久 | 亚洲高清视频一区二区 | 亚洲精品一二区 | 欧美日韩在线视频观看 | 超碰日韩 | 一区二区三区小视频 | 国产欧美一区二区三区在线看 | 成人乱人乱一区二区三区软件 | 精品国产乱码久久久久久丨区2区 | 久久久精品久久久 | 青青草综合网 | 91一区二区 | 黄色毛片一级 | 色狠狠桃花综合 | 精产嫩模国品一二三区 | 国产精品久久久一区二区三区 | 日韩av网址在线观看 | 午夜视频一区二区三区 | 黄色中文字幕 |