[問題] 資料結構教科書裡的的merge sort (C語言版本)
Fundamentals of Data Structures in C 2nd Edition 的 Merge Sort 程式碼
其中的 merge 副程式的後半部：
if (i > m)
for (t=j; t<=n; t++)
mergedList[t] = initList[t];
else
for (t=i, t<=m; t++)
mergedList[k+t-i] = initList[t];
為什麼 mergedList[t] = initList[t] 不是直接用 mergedList[k++] = initList[t]; 就好了？
最後一行也是，既然 t=i 的話，[k+t-i] 不是跟 [k++] 一樣意思嗎？
為什麼要多此一舉？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.3.117
※ 編輯: rusynth 來自: 114.47.3.117 (07/25 16:45)
→
07/25 16:44, , 1F
07/25 16:44, 1F
→
07/25 16:48, , 2F
07/25 16:48, 2F
→
07/25 17:10, , 3F
07/25 17:10, 3F
→
07/25 18:54, , 4F
07/25 18:54, 4F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
