歸併排序詳解

基本概念：算法 歸併排序（英語：Merge sort，或mergesort），是創建在歸併操做上的一種有效的排序算法，效率為O(n log n)。1945年由約翰·馮·諾伊曼首次提出。該算法是採用分治法（Divide and Conquer）的一個很是典型的應用，且各層分治遞歸能夠同時進行。ide 歸併操做（merge），指的是將兩個已經排序的序列合併成一個序列的操做。歸併排序算法依賴歸併操做。s

>>阅读原文<<