經典排序算法學習筆記六——歸併排序

歸併排序 數據結構 數組 最差時間複雜度 O(n*log n) 最優時間複雜度 O(n*log n) 平均時間複雜度 O(n*log n) 最差空間複雜度 О(n)            1、算法思想 歸併排序包括兩個步驟，分別爲： 第一，分解：分解待排序的n個元素的序列成各具n/2個元素的子序列； 第二，合併：合併兩個已排序的子序列——這是核心部分！ 遞歸版原理如下（假設序列共有n個元素）： 將

>>阅读原文<<