欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python中的插入排序的簡單用法

 更新時間:2021年01月19日 11:33:13   作者:十一  
在本篇內(nèi)容里小編給各位分享的是一篇關(guān)于python中的插入排序的簡單用法,有興趣的朋友們可以參考學(xué)習下。

現(xiàn)在大家學(xué)習python掌握內(nèi)容了解太多太多,但是最重要的不是掌握了解算法的使用,而是了解算法原理遠比使用算法命令更重要,現(xiàn)在大家了解算法應(yīng)該都不低于5種了吧,比如排序算法、冒泡算法、歸并算法等等,那對本期主題插入算法有過了解嗎?如果沒有了解的小伙伴可以跟著小編一起來了解學(xué)習。

插入排序簡介:

將列表分為有序區(qū)和無序區(qū)兩個部分,最初有序區(qū)只有一個元素,即第一個元素。

然后每次從無序區(qū)選擇一個元素,插入到有序區(qū)中,直到無序區(qū)為空。

運行圖示:

實現(xiàn)代碼:

# 選擇排序 O(n2)
def insert_sort(li):
 for i in range(1, len(li)):
  tmp = li[i]
  j = i - 1
   while j >= 0 and li[j] > tmp:
      li[j + 1] = li[j]
   j -= 1
    li[j+1] = tmp

擴展實例代碼:

# -*- 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]  # 當前摸牌的值
 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)

到此這篇關(guān)于python中的插入排序的簡單用法的文章就介紹到這了,更多相關(guān)python中的插入排序怎么用內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評論