排序 插入排序（python版）

直接插入排序的演算法思路：

（1） 設定監視哨r[0]，將待插入紀錄的值賦值給r[0]；

（2） 設定開始查詢的位置j；

（3） 在陣列中進行搜尋，搜尋中將第j個紀錄後移，直至r[0].key≥r[j].key為止；

（4） 將r[0]插入r[j+1]的位置上。

def

insert_sort(l):
for i in
range(len(l)):
min_index =i
for j in range(i+1,len(l)):
if l[min_index] >l[j]:
min_index =j
tmp =l[i]
l[i] =l[min_index]
l[min_index] =tmp
print
(str(l))
print("
result: 
"+str(l))
if__name__ == '
__main__':
l = [4,1,9,13,34,26,10,7,4]
insert_sort(l)

C C 版插入排序

插入排序實現如下 include include include using namespace std 控制排序順序的指示碼 enum comptype 插入排序 template typename datatype void insertsort datatype array,int len,i...

python 插入排序

coding utf 8 def insertsort list list 4,1,9,13,34,26,10,7,4 m len list 元素個數 for i in range m 對每乙個元素 min i 當前元素索引 for j in range i 1,m 遍歷後面的所有元素，尋找最小的值...

Python 插入排序

本博文示例為自己指定一定範圍，生成指定個數的隨機數，再對生成的隨機數進行排序，並記錄排序所花時間。生成指定範圍 指定個數隨機數 import random def generate point range gene size,min val,max val num list i 0 while i ...