# coding=utf-8
A = [5, 2, 4, 7, 10, 1, 3, 2, 6]
def merge2(A, p, q, r):
"""
A[p:q]是一個排好序的數(shù)組
A[q:r]是另外一個排好序的數(shù)組
將兩個排好序的子數(shù)組組成一個總的排好序的數(shù)組
:param A:
:param p:
:param q:
:param r:
:return:
"""
n1 = q - p + 1
n2 = r - q
L = [-1 for x in range(n1)]
R = [-1 for x in range(n2)]
for i in range(0, n1):
L[i] = A[p + i]
for j in range(0, n2):
R[j] = A[q + j + 1]
i = 0
j = 0
for k in range(p, r + 1):
if i >= n1 and j < n2: # 當L拍完序R未拍完序的情況
A[k] = R[j]
j = j + 1
elif j >= n2 and i < n1: # 當R拍完序L未拍完序
A[k] = L[i]
i = i + 1
elif L[i] <= R[j]:
A[k] = L[i]
i = i + 1
else:
A[k] = R[j]
j = j + 1
def merge_sort(A, p, r):
if p < r:
q = (p + r) / 2
merge_sort(A, p, q)
merge_sort(A, q + 1, r)
merge2(A, p, q, r)
print A, p, q, r
merge_sort(A, 0, len(A) - 1)
print A
第二章merge算法的實現(xiàn)過程
最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來皆愉，“玉大人嗜价，你說我怎么就攤上這事∧宦” “怎么了久锥？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長异剥。 經(jīng)常有香客問我瑟由，道長，這世上最難降的妖魔是什么冤寿？ 我笑而不...
- 正文 為了忘掉前任歹苦，我火速辦了婚禮，結果婚禮上督怜，老公的妹妹穿的比我還像新娘殴瘦。我一直安慰自己，他們只是感情好号杠，可當我...
- 文/花漫 我一把揭開白布蚪腋。 她就那樣靜靜地躺著丰歌，像睡著了一般。 火紅的嫁衣襯著肌膚如雪屉凯。 梳的紋絲不亂的頭發(fā)上立帖，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了致稀？” 一聲冷哼從身側響起钻弄，我...
- 正文 年R本政府宣布衬横，位于F島的核電站裹粤，受9級特大地震影響，放射性物質發(fā)生泄漏蜂林。R本人自食惡果不足惜遥诉，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望噪叙。 院中可真熱鬧矮锈，春花似錦、人聲如沸构眯。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至猫缭，卻和暖如春葱弟，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背猜丹。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 什么是真理？ 丁小汝不知道艾疟。 聽說来吩，笑有時候是為了掩飾尷尬，有時候是為了人際迎合蔽莱〉芙可不知，有人想看你笑盗冷，發(fā)自內(nèi)心的...
- 我們不合的不過是你所見到的一類群罷了仪糖。 衍衍眾生柑司，又不是只有某一類。 你總歸會遇到世界上屬于自己的另一群人乓诽。 也許...
