歸併排序（分治思想）

歸併排序：歸併排序（英語：Merge sort，或mergesort），是創建在歸併操作上的一種有效的排序算法。1945年由約翰·馮·諾伊曼首次提出。該算法是採用分治法（Divide and Conquer）的一個非常典型的應用，且各層分治遞歸可以同時進行。由於歸併排序分治出來是一棵二叉樹，複雜度T(n)=Θ(nlog(n)),歸併排序算法是一種穩定的排序算法。 貼上C語言的代碼 void Mer

>>阅读原文<<