偷懶的介紹Merge Sort...鐵人之路遭遇到一些些困難啊...QQ
用Javascript征服演算法 (7-Merge Sort)
今天就稍微解釋一下何為Merge Sort吧…orz
Merge Sort一般來說，會將未排序的陣列先依據n/2的方式(切一半)來分割陣列，如果分割後的集合陣列元素數目仍大過一，就會繼續以n/2的方式去作分割，直到陣列元素數目小於一為止(如圖)，而完成分割後，下一步就是排序並合併
所謂的排序就是從元素個數為1的集合開始，在合併前會先比較兩陣列的元素大小(由左而右，可以想像有兩個指標只在陣列前頭，然後比較完較小的就放入陣列中)，而後在合併，而依序兩兩成合併後，在繼續往下一層合併，直到合併完成，排序也就完成了
今天大概介紹到這邊(逃)～明天phpconf見>////<
iThome鐵人賽
看影片追技術