Python實現的插入排序演算法原理與用法執行個體分析，python執行個體分析

Python實現的插入排序演算法原理與用法執行個體分析，python執行個體分析

本文執行個體講述了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 "---------------------------------------------------------------"

運行結果：