Python實現的插入排序算法原理與用法實例分析
更新時間：2017年11月22日 10:16:46 作者：Alex Yu
這篇文章主要介紹了Python實現的插入排序算法原理與用法,簡單描述了插入排序的原理,并結合實例形式分析了Python實現插入排序的相關操作技巧,需要的朋友可以參考下
本文實例講述了Python實現的插入排序算法原理與用法。分享給大家供大家參考，具體如下：
插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中，從而得到一個新的、個數加一的有序數據，算法適用于少量數據的排序，時間復雜度為O(n^2)。是穩(wěn)定的排序方法
插入算法把要排序的數組分成兩部分:第一部分包含了這個數組的所有元素，但將最后一個元素除外(讓數組多一個空間才有插入的位置)，而第二部分就只包含這一個元素(即待插入元素)。在第一部分排序完成后，再將這個最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步將一個待排序的紀錄，按其關鍵碼值的大小插入前面已經排序的文件中適當位置上，直到全部插入完為止。
具體代碼如下：
#-*- coding: UTF-8 -*-
import numpy as np
def InsertSort(a):
for i in xrange(1,a.size):
for j in xrange(i,0, -1):
if a[j-1] > a[j]:
a[j-1] , a[j] = a[j], a[j-1]
else:
break
if __name__ == '__main__':
a = np.random.randint(0, 10, size = 10)
print "Before sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
print "After sorting..."
InsertSort(a)
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
運行結果：
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了python的循環(huán)語句,實例分析了Python中返回一個返回值與多個返回值的方法,需要的朋友可以參考下2021-10-10
這篇文章主要為大家詳細介紹了如何利用Python實現數字小寫轉大寫的功能，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學習一下2022-12-12
這篇文章主要介紹了Python實現過濾單個Android程序日志腳本分享,本文講解了原理、實現代碼、使用方法、最新代碼等內容,需要的朋友可以參考下2015-01-01
不管是python開發(fā)還是其他什么語言的開發(fā)，如果在開發(fā)中我們能掌握一些有用的貼士和技巧，那么肯定會大大提高我們的開發(fā)效率，今天小編和大家分享的就是python開發(fā)中，一些初學這門語言常常會犯的錯誤，一起來看看吧。2016-08-08
詳解Python中的分組函數groupby和itertools）
這篇文章主要介紹了Python中的分組函數groupby和itertools）的實例代碼，非常不錯，具有一定的參考借鑒價值，需要的朋友參考下吧2018-07-07
這篇文章主要介紹了Python3.7黑帽編程之病毒篇（基礎篇），文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-02-02
Django 用戶登陸訪問限制實例 @login_required
這篇文章主要介紹了Django 用戶登陸訪問限制實例 @login_required，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
這篇文章主要介紹了python?numpy庫,numpy是一個開源的python科學計算擴展庫，主要用來處理任意維度數組和矩陣。相同的任務，使用numpy比直接用python的基本數據結構更加簡單高效,下面一起進入文章了解更多詳細內容吧2021-12-12
這篇文章主要總結了Python函數參數的六種類型，傳遞參數實現不同場景的靈活使用，下面總結的六種函數參數類型，需要的小伙伴可以參考一下2022-03-03
python json 遞歸打印所有json子節(jié)點信息的例子
今天小編就為大家分享一篇python json 遞歸打印所有json子節(jié)點信息的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02