溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

怎么在python中實(shí)現(xiàn)一個(gè)插入排序功能

發(fā)布時(shí)間：2020-12-17 13:55:27 來源：億速云 閱讀：210 作者：Leah 欄目：開發(fā)技術(shù)

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)怎么在python中實(shí)現(xiàn)一個(gè)插入排序功能，文章內(nèi)容豐富且以專業(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)

易忘點(diǎn)和易錯(cuò)點(diǎn)

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

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

插入排序算法圖

怎么在python中實(shí)現(xiàn)一個(gè)插入排序功能

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

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手