会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刚刚好。
博客园
首页
新随笔
联系
订阅
管理
2021年4月1日
快速排序
摘要: 快排是一种非常重要的排序方法,必须掌握 首先引入荷兰国旗问题 这里只给出第一问的解题思路,大家可以思考下第二问 第一问:记录小于目标值的边界(起始为-1),从左到右遍历数组,如果小于等于目标值,与边界值下一个数交换位置,边界值++,如果大于目标值则continue 快速排序 O(N2) public
阅读全文
posted @ 2021-04-01 12:30 刚刚好。
阅读(49)
评论(0)
推荐(0)
编辑
公告