分享至
今天整個GGT_T 在瞭解merge sort後,我們就要來實作囉~
首先,在程式中大約可以分出幾個部分來實作
將原有陣列兩兩分裂最後致各集合元素為1
當集合都為1之後,就可以開始將指標放在每個集合前端的地方,接著兩兩比較大小後依序由小到大放置置新的合併後陣列
依此類推持續下去,直到集合合併為一
接下來就可以依照上面步驟開始實作囉~
IT邦幫忙