2020数据结构-排序算法之归并排序、基数排序

一、归并排序和基数排序 1.归并排序 基本思想 归并算法的中心是归并两个已经有序的数组。归并两个有序数组A和B，就生成了第三个数组C，数组C包含数组A和B的所有数据项，并且使它们有序的排列在数组C中。 举例 效率分析 空间：O(n) 时间：每趟归并的时间复杂度为O(n)，共需进行log2n(向上取整)趟归并，所以时间复杂度为O(nlog2n)。 稳定性：稳定。 2.基数排序 基本思想 基数排序的总

>>阅读原文<<