摘要: 快排是一种非常重要的排序方法,必须掌握 首先引入荷兰国旗问题 这里只给出第一问的解题思路,大家可以思考下第二问 第一问:记录小于目标值的边界(起始为-1),从左到右遍历数组,如果小于等于目标值,与边界值下一个数交换位置,边界值++,如果大于目标值则continue 快速排序 O(N2) public 阅读全文
posted @ 2021-04-01 12:30 刚刚好。 阅读(49) 评论(0) 推荐(0) 编辑