摘要: 快速排序即sort方法的手动实现 $1.$ 确定当前区间的左端点$l$,右端点$r$,并取$x=q[(l+r)/2]$ $2.$ 运用双指针调整区间,使得区间左半边的值都$<=x$,右半边区间的值都$>=x$ $3.$ 不断递归 #include <iostream> #include <algor 阅读全文
posted @ 2020-08-12 17:37 地球长大的赛亚人 阅读(81) 评论(0) 推荐(0) 编辑