怎么在python中實現(xiàn)一個插入排序功能-創(chuàng)新互聯(lián)

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)怎么在python中實現(xiàn)一個插入排序功能，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

成都創(chuàng)新互聯(lián)主營崖州網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,重慶APP開發(fā),崖州h5成都微信小程序搭建,崖州網(wǎng)站營銷推廣歡迎崖州等地區(qū)企業(yè)咨詢

基本原理

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

代碼：

# -*- 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)

易忘點和易錯點

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

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

插入排序算法圖

上述就是小編為大家分享的怎么在python中實現(xiàn)一個插入排序功能了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

文章題目：怎么在python中實現(xiàn)一個插入排序功能-創(chuàng)新互聯(lián)
標(biāo)題路徑：http://muchs.cn/article40/phseo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、網(wǎng)站內(nèi)鏈、移動網(wǎng)站建設(shè)、網(wǎng)站導(dǎo)航、網(wǎng)站營銷、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)