Python實(shí)現(xiàn)的直接插入排序算法示例

更新時(shí)間：2018年04月29日 11:24:25 作者：Vam.Dora.L

這篇文章主要介紹了Python實(shí)現(xiàn)的直接插入排序算法,結(jié)合實(shí)例形式分析了Python直接插入排序算法的定義與使用相關(guān)操作技巧,代碼備有較為詳盡的注釋便于理解,需要的朋友可以參考下

本文實(shí)例講述了Python實(shí)現(xiàn)的直接插入排序算法。分享給大家供大家參考，具體如下：

# -*- coding:utf-8 -*-
'''直接插入的python實(shí)現(xiàn)
  時(shí)間復(fù)雜度O(n**2) 空間復(fù)雜度O(1) 穩(wěn)定
思想：先將前兩個(gè)元素排序，第三個(gè)元素插入前面已排好序列，
    后面的元素依次插入之前已經(jīng)排好序的序列
'''
author = 'Leo Howell'
L = [89,67,56,45,34,23,1]
def direct_insert_sort(numbers):
  for i in range(1,len(numbers)):
    #temp變量指向尚未排好序元素（從第二個(gè)開(kāi)始）
    temp = numbers[i]
    #j指向前一個(gè)元素的下標(biāo)
    j = i-1
    #temp與前一個(gè)元素比較，若temp較小則前一元素后移，j自減，繼續(xù)比較
    while j>=0 and temp<numbers[j]:
      numbers[j+1]=numbers[j]
      j = j-1
    #temp所指向元素的最終位置
    numbers[j+1] = temp
if __name__=='__main__':
  direct_insert_sort(L)
  print L

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

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

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

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

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

您可能感興趣的文章:

相關(guān)文章

numpy實(shí)現(xiàn)神經(jīng)網(wǎng)絡(luò)反向傳播算法的步驟
這篇文章主要介紹了numpy實(shí)現(xiàn)神經(jīng)網(wǎng)絡(luò)反向傳播算法的步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-12-12
python實(shí)現(xiàn)簡(jiǎn)單中文詞頻統(tǒng)計(jì)示例
本篇文章主要介紹了python實(shí)現(xiàn)簡(jiǎn)單中文詞頻統(tǒng)計(jì)示例，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-11-11
PyQt5學(xué)習(xí)之QThread類(lèi)的使用詳解
QThread是Qt線程類(lèi)中最核心的底層類(lèi)。要使用QThrea開(kāi)始一個(gè)線程，可以創(chuàng)建它的一個(gè)子類(lèi)，然后覆蓋其QThread.run()函數(shù)。這篇文章就來(lái)和大家聊聊QThread類(lèi)的使用，感興趣的可以學(xué)習(xí)一下
2022-12-12
Python實(shí)現(xiàn)npy/mat文件的保存與讀取
除了常用的csv文件和excel文件之外，我們還可以通過(guò)Python把數(shù)據(jù)保存文npy文件格式和mat文件格式。本文為大家展示了實(shí)現(xiàn)npy文件與mat文件的保存與讀取的示例代碼，需要的可以參考一下
2022-04-04
利用OpenCV給彩色圖像添加椒鹽噪聲的方法
椒鹽噪聲是數(shù)字圖像中的常見(jiàn)噪聲,一般是圖像傳感器、傳輸信道及解碼處理等產(chǎn)生的黑白相間的亮暗點(diǎn)噪聲,椒鹽噪聲常由圖像切割產(chǎn)生,這篇文章主要給大家介紹了關(guān)于利用OpenCV給彩色圖像添加椒鹽噪聲的相關(guān)資料,需要的朋友可以參考下
2021-10-10
Python發(fā)送http請(qǐng)求解析返回json的實(shí)例
下面小編就為大家分享一篇Python發(fā)送http請(qǐng)求解析返回json的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-03-03
Python django框架開(kāi)發(fā)發(fā)布會(huì)簽到系統(tǒng)(web開(kāi)發(fā))
這篇文章主要介紹了Python django框架開(kāi)發(fā)發(fā)布會(huì)簽到系統(tǒng)(web開(kāi)發(fā)),本文通過(guò)實(shí)例代碼效果展示截圖的形式給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-02-02
一文搞定Scrapy和Selenium整合使用
Scrapy和Selenium都是常用的Python爬蟲(chóng)框架,下面這篇文章主要給大家介紹了關(guān)于如何通過(guò)一文搞定Scrapy和Selenium整合使用的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-06-06
centos 自動(dòng)運(yùn)行python腳本和配置 Python 定時(shí)任務(wù)
這篇文章主要介紹了centos 自動(dòng)運(yùn)行python腳本和配置 Python 定時(shí)任務(wù)，文章內(nèi)容介紹詳細(xì)，需要的小伙伴可以參考一下，希望對(duì)你有所幫助
2022-03-03
Python中的turtle畫(huà)箭頭,矩形,五角星
這篇文章主要介紹了Python中的turtle畫(huà)箭頭,矩形,五角星，Turtle庫(kù)是Python語(yǔ)言中一個(gè)很流行的繪制圖像的函數(shù)庫(kù)，下面實(shí)操繪制，需要的小伙伴可以參考一下
2022-03-03