#encoding = utf-8
a=[1,9,0,8,3,7,5,6]
#插入排序
#核心是每次插入乙個數的時候，都把這個數前面的數當做乙個排好序的數列
#插入資料的過程是，把這個數跟前面的資料依次的比較，如果比前面的數小，那就把它放到這個數前面，插入過程結束
#內層迴圈執行插入的動作，外層迴圈每次給內層迴圈乙個序列，從最左邊開始，每次在序列後加乙個數,需要處理len(a)-1次
print u"插入排序"
print "a before change:",a
for i in range(0,len(a)-1-1):
print "i:",i
for j in range(i,-1,-1):
print "j:",j
if a[j+1] < a[j]:
print "a[j+1] < a[j]"
a[j+1],a[j] = a[j],a[j+1]
print a
print "a after change:",a
結果：
d:\>python test.py
插入排序
a before change: [1, 9, 0, 8, 3, 7, 5, 6]
i: 0
j: 0
[1, 9, 0, 8, 3, 7, 5, 6]
i: 1
j: 1
a[j+1] < a[j]
[1, 0, 9, 8, 3, 7, 5, 6]
j: 0
a[j+1] < a[j]
[0, 1, 9, 8, 3, 7, 5, 6]
i: 2
j: 2
a[j+1] < a[j]
[0, 1, 8, 9, 3, 7, 5, 6]
j: 1
[0, 1, 8, 9, 3, 7, 5, 6]
j: 0
[0, 1, 8, 9, 3, 7, 5, 6]
i: 3
j: 3
a[j+1] < a[j]
[0, 1, 8, 3, 9, 7, 5, 6]
j: 2
a[j+1] < a[j]
[0, 1, 3, 8, 9, 7, 5, 6]
j: 1
[0, 1, 3, 8, 9, 7, 5, 6]
j: 0
[0, 1, 3, 8, 9, 7, 5, 6]
i: 4
j: 4
a[j+1] < a[j]
[0, 1, 3, 8, 7, 9, 5, 6]
j: 3
a[j+1] < a[j]
[0, 1, 3, 7, 8, 9, 5, 6]
j: 2
[0, 1, 3, 7, 8, 9, 5, 6]
j: 1
[0, 1, 3, 7, 8, 9, 5, 6]
j: 0
[0, 1, 3, 7, 8, 9, 5, 6]
i: 5
j: 5
a[j+1] < a[j]
[0, 1, 3, 7, 8, 5, 9, 6]
j: 4
a[j+1] < a[j]
[0, 1, 3, 7, 5, 8, 9, 6]
j: 3
a[j+1] < a[j]
[0, 1, 3, 5, 7, 8, 9, 6]
j: 2
[0, 1, 3, 5, 7, 8, 9, 6]
j: 1
[0, 1, 3, 5, 7, 8, 9, 6]
j: 0
[0, 1, 3, 5, 7, 8, 9, 6]
a after change: [0, 1, 3, 5, 7, 8, 9, 6]
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...