[理工] [資結] mergesort

[doggingg (doggingg)]

Use C or C++ computer programming language to implement a program
to merge two sorted two sequences into one sequence
(your program must be self-readable)

請問神人，這題的merge sort程式怎麼寫?
他規定程式要能自行讀取是什麼意思?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.116.208.78
→ ybite:這題是說「把兩個已經排序好的序列合併在一起」
→ ybite:因此他用到的是Merge Sort過程裡頭「Merge」的概念
→ ybite:對A和B兩個Array，分別放個數字標示現在放到第幾個數字
→ ybite:然後依序把挑A和B中指到的數字中比較小的挑起來，重標標記
→ ybite:這樣就可以輕鬆地把兩個已排序好的序列合併了，時間是O(n)
→ doggingg:謝謝大大，可我還是想知道程式怎麼寫?還有自行讀取
→ doggingg:是什麼意思?
→ ybite:最後那句我猜只是說請寫簡單易懂一點吧...
→ doggingg:謝謝大大，既然他要求簡單易懂，那用演算法代替可以嗎??
→ privatewind:不行...他就寫C or C++了 ...
→ sneak: 這樣就可以輕鬆地把兩個 https://daxiv.com