会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pure4knowledge
博客园
首页
新随笔
联系
订阅
管理
2023年12月4日
快速排序原理,及为何使用
摘要: 1.原理 对于每一次函数调用,选当前数组的第一个元素为标准值,遍历数组,把所有小于标准值的元素放到标准元素的左边,大于等于标准值的元素放到右边。知道调用函数中的数组长度小于2。 2.为何使用 1).虽然时间复杂度不稳定->(O2),但是在许多应用场景中,我们并不需要稳定性。 2).没有病态的比较,即
阅读全文
posted @ 2023-12-04 22:22 纯粹的
阅读(106)
评论(0)
推荐(0)
公告