def store(x):
'''氣泡排序演算法實現'''
f=0while f < len(x):
i=0j=1
while j < len(x):
if x[i] <= x[j]:
i = i + 1
j = j + 1
elif x[i] > x[j]:
var1 = x[i]
var2 = x[j]
x[j] = var1
x[i] = var2
i = i + 1
j = j + 1
f = f + 1
return x
if __name__ == "__main__":
test = [2,4,6,5,9,7,12,15,13,19,20,1,3]
print(store(test))
def merge_extend(x):
'''歸併排序演算法'''
# 拆分列表
if len(x) <= 1:
# 向下取整數
return x
mid = len(x)//2
left = merge_extend(x[:mid])
right = merge_extend(x[mid:])
print(left,right)
return merge_add(left, right)
def merge_add(a, b):
'''和並列表'''
result =
i = 0
j = 0
while i < len(a) and j < len(b):
if a[i] < b[j]:
i += 1
else:
j += 1
#print("a",a[i:])
#print("b",b[j:])
result.extend(a[i:])
result.extend(b[j:])
return result
if __name__ == "__main__":
test=[11,0,5,7,3,6,8,1,2]
print(merge_extend(test))
def insert_sort(x):
# 取列表的第乙個元素為單獨的乙個，已經排好序的列表
for i in range(1, len(x)):
# 要排序的的牌
for j in range(0, i):
if x[i] < x[j]:
x[i], x[j] = x[j], x[i]
return x
if __name__=="__main__":
test = [2,3,5,7,9,1,20,0,4,12,19,11,8,1]
print(insert_sort(test))
def select_sort(x):
'''選擇排序'''
new =
while x:
x.remove(min(x))
return new
if __name__=="__main__":
test = [2,3,5,7,9,1,20,0,4,12,19,11,8,1]
print(select_sort(test))
def quick_sort(x):
'''快速排序'''
if len(x) <= 1:
return x
base = x[0]
left =
right =
for var in x:
if var > base:
elif var < base:
return quick_sort(left) + [base] + quick_sort(right)
if __name__ == "__main__":
# 存在重複值被覆蓋
test = [2,6,7,8,12,56,36,89,45,3
五大經典演算法
據說有人歸納了計算機的五大常用演算法，它們是貪婪演算法，動態規劃演算法，分治演算法，回溯演算法以及分支限界演算法。雖然不知道為何要將這五個演算法歸為最常用的演算法，但是毫無疑問，這五個演算法是有很多應用場景的，最優化問題大多可以利用這些演算法解決。演算法的本質就是解決問題。當資料量比較小時，其實根本...
五大經典演算法之回溯法
回溯法，又稱為試探法，按選優條件向前不斷搜尋，以達到目標。但是當探索到某一步時，如果發現原先選擇並不優或達不到目標，就會退回一步重新選擇，這種達不到目的就退回再走的演算法稱為回溯法。與窮舉法的區別和聯絡 相同點 它們都是基於試探的。區別 窮舉法要將乙個解的各個部分全部生成後，才檢查是否滿足條件，若不...
演算法 五大經典搜尋演算法
最簡單的從頭開始對比查詢。int binarysearch int arr,int x,int len if x arr mid else return 1 時間複雜度為o 1 二叉樹的前序遍歷 中序遍歷 後序遍歷測試 如下 package com.tree public class tree sy...