摘要： 1.整数二分 用一个性质将区间分为满足性质和不满足性质，答案是二分的边界 情况一 代码分析 int bsearch_1(int l,int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; //如果mid满足性质缩 阅读全文

摘要： 1.快速排序 快速排序的思想分治 确定轴值(分界点)，可以是q[l]、q[l+r>>1](建议用这个)、q[r] 根据轴值划分 递归左右子划分 快排结束即已经是合并完的情况，所以已经完成子问题合并 代码分析 //快速排序函数 void quick_sort(int a[], int l, int r 阅读全文