本文實例講述了Python實現的插入排序算法原理與用法。分享給大家供大家參考，具體如下：
插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中，從而得到一個新的、個數加一的有序數據，算法適用于少量數據的排序，時間復雜度為O(n^2)。是穩定的排序方法
插入算法把要排序的數組分成兩部分:第一部分包含了這個數組的所有元素，但將最后一個元素除外(讓數組多一個空間才有插入的位置)，而第二部分就只包含這一個元素(即待插入元素)。在第一部分排序完成后，再將這個最后元素插入到已排好序的第一部分中。
插入排序的基本思想是:每步將一個待排序的紀錄，按其關鍵碼值的大小插入前面已經排序的文件中適當位置上，直到全部插入完為止。
具體代碼如下：
#-*- coding: UTF-8 -*-import numpy as npdef 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: breakif __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程序設計有所幫助。
新聞熱點
疑難解答
