ACM算法学习笔记
ACM算法学习笔记
Miyazaki_Hayao
生活细碎,万物成诗。
展开
-
算法笔记总目录
算法笔记总目录排序算法快速排序快速选择算法原创 2024-04-05 11:44:31 · 233 阅读 · 1 评论 -
排序算法笔记 - 快速排序
设定两个指针 i 和 j,最开始时 i 在序列的最左边,j 在序列的最右边,将指针 i 和 j 分别向中间移动,每次移动一位,直到 i 到了一个值大于 x 的位置,j 到了一个值小于 x 的位置上,然后将 i 和 j 所在的位置上的数组交换 …:调整范围,将序列中小于 x 的元素放在一个标记的左边,记这个标记为 i,将大于 x 的元素放在 i 的右边,最终使得小于 x 的元素都在 x 的左边,大于 x 的都在 x 的右边,相等的则左右都可以存在;时间复杂度——O(n logn)原创 2024-04-05 11:40:14 · 182 阅读 · 1 评论