歸併排序是採用分治法的乙個非常典型的應用。歸併排序的思想就是先遞迴分解陣列，再合併陣列。
將陣列分解最小之後，然後合併兩個有序陣列，基本思路是比較兩個陣列的最前面的數，誰小就先取誰，取了後相應的指標就往後移一位。然後再比較，直至乙個陣列為空，最後把另乙個陣列的剩餘部分複製過來即可。
# 二分分解
num = len(alist)/2
left = merge_sort(alist[:num])
right = merge_sort(alist[num:])
# 合併
return merge(left,right)
def merge(left, right):
'''合併操作，將兩個有序陣列left和right合併成乙個大的有序陣列'''
#left與right的下標指標
l, r = 0, 0
result =
while l
if left[l] < right[r]:
l += 1
else:
r += 1
result += left[l:]
result += right[r:]
return result
alist = [54,26,93,17,77,31,44,55,20]
sorted_alist = mergesort(alist)
print(sorted_alist)
python程式設計篇之資料結構與演算法 五
佇列 queue 是只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。佇列是一種先進先出的 first in first out 的線性表，簡稱fifo。允許插入的一端為隊尾，允許刪除的一端為隊頭。佇列不允許在中間部位進行操作！假設佇列是q a1，a2，an 那麼a1就是隊頭元素，而an是隊...
python程式設計篇之資料結構與演算法 七
選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小 大 元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果某...
python程式設計篇之資料結構與演算法 十三
樹 英語 tree 是一種抽象資料型別 adt 或是實作這種抽象資料型別的資料結構，用來模擬具有樹狀結構性質的資料集合。它是由n n 1 個有限節點組成乙個具有層次關係的集合。把它叫做 樹 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點 比如說，有序樹中的分類 二叉樹...