数据结构与算法 --- 排序算法(二)

💡 原文中文,约2800字,阅读约需7分钟。
📝

内容提要

归并排序和快速排序是时间复杂度为O(nlogn)的排序算法,它们使用分治思想将问题分解成子问题并递归解决。归并排序将数组分成两个子序列,递归排序后再合并成有序序列。归并排序的时间复杂度为O(nlogn),空间复杂度为O(n)。