作者s961639 (Nobodyknows)
看板C_and_CPP
标题[问题] 有关 MERGE SORT 的问题
时间Fri Feb 27 23:27:34 2009
(非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
1F：→ dendrobium:Prob_Solve 02/28 00:06
※ s961639:转录至看板 Prob_Solve 02/28 12:46