2024年1月21日
快速排序
摘要： 快速排序 一、核心思想 ​ 递归；二分（分治） 二、算法实现 1、 选标杆 x 定两边 左l右r 2、 设计算法来实现 <=x的在左边，>=x的在右边（前提 升序） 可采用“双指针”: ① 左边 i 右边 r (前提是 i<j 作为合法条件) ② 左右两边都开始寻找直到不满足划分条件时，“停下” ③ 阅读全文
posted @ 2024-01-21 01:31 编程阿峰1207 阅读(62) 评论(0) 推荐(0)