歸併排序[從入門到放棄]

歸併排序算法 歸併排序，是建立在歸併操做上的一種有效的排序算法，效率爲O(nlogn)。1945年由約翰·馮·諾伊曼首次提出。該算法是採用分治法（Divide and Conquer）的一個很是典型的應用，且各層分治遞歸能夠同時進行。速度僅次於快速排序，爲穩定排序算法，通常用於對整體無序，可是各子項相對有序的數列，歸併排序的比較次數小於快速排序的比較次數，移動次數通常多於快速排序的移動次數。ide

>>阅读原文<<