- 博客(2)
- 收藏
- 关注
原创 归并排序
算法步骤 运用分治思想,将规模较大的问题分成规模较小的问题,即分而治之。归并排序一共两步,第一步为无序向量的递归分解,第二步为有序向量的逐层合并。分解阶段可以理解为就是递归拆分子序列的过程,递归深度为log2n;合并阶段则保持元素顺序的同时将上一步得到的子序列集成到一起。 性能分析 稳定排序,不会破坏相同元素的相对位置 时间复杂度为O(nlogn)O(nlogn)O(nlogn),空间复杂度为O...
2020-04-10 18:10:03 86
原创 快速排序
目录算法步骤性能分析代码实现参考 算法步骤 快速排序的核心思想是分治算法,将一个规模较大的问题划分成多个规模较小的子问题。首先选定子问题的一个元素(例如,最左或最右的元素)作为轴点(pivot),然后设置左右指针交替的向右和向左移动,将所有比轴点小的元素放在左边的子序列中,所有不小于轴点的元素放在右边的子序列中,直到左右指针相遇,本次循环结束,然后将轴点元素放置于左右指针相遇的位置。至此该轴点的位...
2020-04-10 08:49:44 94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人