[問題] 有關 MERGE SORT 的問題

看板C_and_CPP作者 (Nobodyknows)時間15年前 (2009/02/27 23:27), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串1/2 (看更多)
(非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 行是如何連續呼叫? 步驟大概是如何進行? 如果有大大 能告簡單說明 我真的事非常感激 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.169.128
→
02/28 00:06, , 1F
Prob_Solve
02/28 00:06, 1F
※ s961639:轉錄至看板 Prob_Solve 02/28 12:46
‣ 更多 s961639 的文章
文章代碼(AID): #19g0Pdnn (C_and_CPP)
‣ 更多 s961639 的文章
文章代碼(AID): #19g0Pdnn (C_and_CPP)