摘要: 快速排序模板及快速选择例题 快速排序 思路 首先选择出分界值,x = q[l]或q[r]或 q[(l +r) / 2]; 将整个数组分为左右两段,使得左边的所有数都 <= x,右边的所有数都 >= x 2.1 将两个指针i, j分别指向数组的两端, 即i = l - 1; j = r + 1; 2. 阅读全文
posted @ 2022-10-08 09:23 骁峰 阅读(216) 评论(0) 推荐(0) 编辑