Python常用演算法（一）

標籤：while   list   nbsp   print   turn   常用   插入   key   交換   

1.選擇排序

不斷找到最小的（找最大的也是可以的）

首先拿到第一個，然後發現比它小的，記住下標。迴圈一輪，找到最小的數的位置 和 最左邊的數交換位置

然後從第二個開始....和第二個交換位置，迴圈最後變得有序

#coding=utf-8def select_sort(list):    for i in range(len(list)):        min = i        for j in range(i+1,len(list)):            if list[min]>list[j]:                min = j        list[min], list[i] = list[i], list[min]    return lista = select_sort([1,4,2,8,6,9,10])print(a)

2.冒泡排序

首先拿到第一個元素，和它第二個作比較，把較大的數放在右邊

第二個再和第三個比較。。。。一輪下來，最後一個就是最大的數

再一輪，倒數第二個也變成有序的......最終都變成有序的

def bubble_sort(lists):    count = len(lists)    for i in range(0,count):        for j in range(i+1,count):            if lists[i] > lists[j]:                lists[i], lists[j] = lists[j], lists[i]    return listsa = bubble_sort([3,2,1,6,9,5])print(a)

def bubble_sort(list):    for i in range(len(list)):        for j in range(len(list)-i-1):            if list[j] > list[j+1]:                list[j], list[j+1] = list[j+1], list[j]    return lista = bubble_sort([3,2,10,6,9,5])print(a)

3.插入排序

起始有一個值，在隨便插入一個值，然後兩者比較，看是否需要交換位置，兩個值就變得有序了

依此類似再逐漸插入值，最後變成有序序列

def insert_sort(list):     for i in range(1,len(list)):         for j in range(0,i):             if list[i]<list[j]:                 list[i], list[j] = list[j],list[i]     return lista = insert_sort([2,1,5,4,6,7,3])print(a)

def insert1_sort(list):    for i in range(1, len(list)):        key = list[i]        j = i-1        while j >= 0:            if list[j] > key:                list[j+1] = list[j]                list[j] = key            j -= 1    return lista1 = insert1_sort([2,1,5,4,6,7,3])print(a1)

 

Python常用演算法（一）