经典排序算法学习笔记六——归并排序

归并排序 数据结构 数组 最差时间复杂度 O(n*log n) 最优时间复杂度 O(n*log n) 平均时间复杂度 O(n*log n) 最差空间复杂度 О(n)            1、算法思想 归并排序包括两个步骤，分别为： 第一，分解：分解待排序的n个元素的序列成各具n/2个元素的子序列； 第二，合并：合并两个已排序的子序列——这是核心部分！ 递归版原理如下（假设序列共有n个元素）： 将

>>阅读原文<<