会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kuadoh96
博客园
首页
新随笔
联系
订阅
管理
2020年10月11日
算法工程师的升级之路-数据结构与算法篇(3)快速排序
摘要: 引言 快速排序与之前提到过的归并排序法相似,都是基于分治思想的排序算法。快速排序算法的核心要点就是基于切分操作,理解了切分操作就理解了80%的快速排序算法了。 算法原理 快速排序的算法原理为下图 由图可见,通过切分操作数组被分割为三部分:小于切分元素的子数组;切分元素;不小于切分元素的子数组。回忆一
阅读全文
posted @ 2020-10-11 15:29 kuadoh96
阅读(122)
评论(0)
推荐(0)
编辑
公告