bkpgr的博客

算法步骤 运用分治思想，将规模较大的问题分成规模较小的问题，即分而治之。归并排序一共两步，第一步为无序向量的递归分解，第二步为有序向量的逐层合并。分解阶段可以理解为就是递归拆分子序列的过程，递归深度为log2n；合并阶段则保持元素顺序的同时将上一步得到的子序列集成到一起。 性能分析 稳定排序，不会破坏相同元素的相对位置 时间复杂度为O(nlogn)O(nlogn)O(nlogn)，空间复杂度为O...

目录算法步骤性能分析代码实现参考 算法步骤 快速排序的核心思想是分治算法，将一个规模较大的问题划分成多个规模较小的子问题。首先选定子问题的一个元素（例如，最左或最右的元素）作为轴点（pivot），然后设置左右指针交替的向右和向左移动，将所有比轴点小的元素放在左边的子序列中，所有不小于轴点的元素放在右边的子序列中，直到左右指针相遇，本次循环结束，然后将轴点元素放置于左右指针相遇的位置。至此该轴点的位...