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

Python排序搜索基本算法之插入排序?qū)嵗治?/h1>
 更新時(shí)間：2017年12月11日 10:53:46   作者：littlethunder  
這篇文章主要介紹了Python排序搜索基本算法之插入排序,結(jié)合實(shí)例形式分析了基于比較的插入排序和基于交換的插入排序?qū)崿F(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了Python排序搜索基本算法之插入排序。分享給大家供大家參考，具體如下：

插入排序生活中非常常見，打撲克的時(shí)候人的本能就在用插入排序：把抽到的一張插入到手上牌的正確位置上。有兩種插入排序方法，一種基于比較，另一種基于交換。代碼如下：

1.基于比較的插入排序：

# coding:utf-8
def insertionSort(seq):
  length=len(seq)
  for i in range(1,length):
    tmp=seq[i]
    for j in range(i,0,-1):
      if seq[j-1]>tmp:
        seq[j]=seq[j-1]
      else:
        j+=1
        break
    seq[j-1]=tmp
if __name__=='__main__':
  print("腳本之家測(cè)試結(jié)果：")
  seq=[8,6,4,9,7,3,2,-4,0,-100,99]
  insertionSort(seq)
  print(seq)

運(yùn)行結(jié)果：

2.基于交換的插入排序：

# coding:utf-8
def insertionSort2(seq):
  length=len(seq)
  for i in range(1,length):
    for j in range(i,0,-1):
      if seq[j]<seq[j-1]:
        seq[j],seq[j-1]=seq[j-1],seq[j]
      else:
        break
if __name__=='__main__':
  print("腳本之家測(cè)試結(jié)果：")
  seq=[3,5,9,8,4,2,1,0,-6,12,-8]
  insertionSort2(seq)
  print(seq)

運(yùn)行結(jié)果：

PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：

在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • python使用opencv實(shí)現(xiàn)馬賽克效果示例

    python使用opencv實(shí)現(xiàn)馬賽克效果示例

    這篇文章主要介紹了python使用opencv實(shí)現(xiàn)馬賽克效果,結(jié)合實(shí)例形式分析了Python使用cv2模塊操作圖片實(shí)現(xiàn)馬賽克效果的相關(guān)技巧,需要的朋友可以參考下
    2019-09-09
  • 小白如何入門Python? 制作一個(gè)網(wǎng)站為例

    小白如何入門Python? 制作一個(gè)網(wǎng)站為例

    以制作一個(gè)網(wǎng)站為例，聊一聊小白如何入門Python，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2018-03-03
  • Python保存MongoDB上的文件到本地的方法

    Python保存MongoDB上的文件到本地的方法

    這篇文章主要介紹了Python保存MongoDB上的文件到本地的方法,涉及Python調(diào)用pymongo模塊的gridfs方法來(lái)操作MongoDB文件的相關(guān)技巧,需要的朋友可以參考下
    2016-03-03
  • Python OpenCV一個(gè)窗口中顯示多幅圖像

    Python OpenCV一個(gè)窗口中顯示多幅圖像

    大家好，本篇文章主要講的是Python OpenCV一個(gè)窗口中顯示多幅圖像，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽
    2022-01-01
  • Python繪制loss曲線和準(zhǔn)確率曲線實(shí)例代碼

    Python繪制loss曲線和準(zhǔn)確率曲線實(shí)例代碼

    pytorch雖然使用起來(lái)很方便,但在一點(diǎn)上并沒(méi)有tensorflow方便,就是繪制模型訓(xùn)練時(shí)在訓(xùn)練集和驗(yàn)證集上的loss和accuracy曲線(共四條),下面這篇文章主要給大家介紹了關(guān)于Python繪制loss曲線和準(zhǔn)確率曲線的相關(guān)資料,需要的朋友可以參考下
    2022-08-08
  • python3 mmh3安裝及使用方法

    python3 mmh3安裝及使用方法

    這篇文章主要介紹了python3 mmh3安裝及使用方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-10-10
  • selenium+python自動(dòng)化測(cè)試環(huán)境搭建步驟

    selenium+python自動(dòng)化測(cè)試環(huán)境搭建步驟

    在本文中小編給大家分享了關(guān)于selenium+python自動(dòng)化測(cè)試環(huán)境搭建的相關(guān)步驟以及知識(shí)點(diǎn)內(nèi)容，需要的朋友們參考學(xué)習(xí)下。
    2019-06-06
  • Python封裝成可帶參數(shù)的EXE安裝包實(shí)例

    Python封裝成可帶參數(shù)的EXE安裝包實(shí)例

    今天小編就為大家分享一篇Python封裝成可帶參數(shù)的EXE安裝包實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2019-08-08
  • Django組件之cookie與session的使用方法

    Django組件之cookie與session的使用方法

    這篇文章主要介紹了Django組件之cookie與session的使用方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2019-01-01
  • 如何用Python 加密文件

    如何用Python 加密文件

    這篇文章主要介紹了如何用Python 加密文件，幫助大家更好的理解和使用python，感興趣的朋友可以了解下
    2020-09-09

最新評(píng)論