数据结构与算法 --- 排序算法（二）
原文中文，约2800字，阅读约需7分钟。发表于：。引言上一篇数据结构与算法 --- 排序算法（一）中，学习了冒泡排序，插入排序，选择排序这三种时间复杂度为 的算法。实时上 时间复杂度是非常高的，所以一般只适合小规模数据排序，那接下来，就在看一看时间复杂度为 的算法：归并排序和快速排序。分治算法思想归并排序和快速排序的核心思想就是分治算法思想，所以先介绍一下分治算法思想：「分治算法思想简单来说就是将一个复杂的问题分解成几个较简单的子问题，再递...
归并排序和快速排序是时间复杂度为O(nlogn)的排序算法，它们使用分治思想将问题分解成子问题并递归解决。归并排序将数组分成两个子序列，递归排序后再合并成有序序列。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。
