Re: [問題] 有關 MERGE SORT 的問題
※ 引述《s961639 (Nobodyknows)》之銘言:
: (非C相關問題 但找不到演算法相關版 故在求助個位板大)
: 這是MIT 出版 演算法概論中
: 合併排序的主程式 P32
: merge-sort (A,p,r)
: 1 if p < r
: 2 then q <- (p + r)/2
: 3 merge-sort (A,p,q)
: 4 merge-sort (A,q+1,r)
: 5 merge (A,p,q,r)
: 若今天index 為 1~8
: 小弟的問題在於
: 第一個merge-sort(line 3) 不斷的呼叫自己 直到 p=1 q=1
: 這樣 判斷式不成立 程式如何繼續執行?
: q<-(p+r)/2 之後
: 3 4 5 行是如何連續呼叫? 步驟大概是如何進行?
: 如果有大大 能告簡單說明
: 我真的事非常感激
自己寫個程式 dump 一次
不然 1-8 試著用手寫也很快呀
上來這邊問, 等的時間早就做完、搞懂了
相信我, 自己弄懂比較快, 也記得比較久
merge-sort(A,1,8)
merge-sort(A,1,4)
merge-sort(A,1,2)
merge-sort(A,1,1)
merge-sort(A,2,2)
merge(A,1,2,2)
merge-sort(A,3,4)
merge-sort(A,3,3)
merge-sort(A,4,4)
merge(A,3,4,4)
merge(A,1,2,4)
merge-sort(A,5,8)
merge-sort(A,5,6)
merge-sort(A,5,5)
merge-sort(A,6,6)
merge(A,5,6,6)
merge-sort(A,7,8)
merge-sort(A,7,7)
merge-sort(A,8,8)
merge(A,7,8,8)
merge(A,1,2,4)
merge(A,1,4,8)
--
有時候,遺忘,是令人快樂的。什麼時候?當然是有人傷了你的心的時候。
存心傷你的那個人,固然是故意和你過不去,但是被傷了心而耿耿於懷的你
,卻是和自己過不去了。所以,記性不好的人,通常會是比較快樂的人,也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.49
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):