![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法大比拼
文章平均质量分 78
蒟蒻一枚
qwq
展开
-
排序算法大比拼(2.2)——时间O(n log2n)篇之快速排序(左右指针法)
文章目录概述算法思路动画演示代码实现算法特点概述快速排序是对冒泡排序的一种改进,也是当前人们认为综合效率最好的排序算法。下面,让我们一起来学习最基本的快速排序叭~建议大家先看看第一篇和第二篇。算法思路我们需要先找一个基准数k。在最基本的快速排序中,k可以是序列中的第一个数。对于左指针,一个元素合法的定义是:这个数≤k。左指针向后遍历不停地向后遍历,寻找第一个不合法的数。3, 7, 1 ≤ 8,10 ≥ 8。左指针第一个不合法的数就是a[4] = 10。对于右指针,一个元素合法原创 2021-07-19 15:04:41 · 1383 阅读 · 11 评论 -
排序算法大比拼(2.1)——时间O(n log2n)篇之归并排序
排序算法大比拼,帮你完全理解十种常见排序算法~原创 2021-07-17 15:12:44 · 4022 阅读 · 7 评论 -
排序算法大比拼(1)——时间O(n ^ 2)篇
排序算法大比拼,帮你完全理解十种常见排序算法~原创 2021-07-16 21:30:49 · 421 阅读 · 8 评论