weixin_45789696的博客

原创 快速排序 分治（分界点中间值）模板

快速排序 分治（分界点中间值）模板 1.取中间值 2.调整区间 3.递归处理左右两端 #include using namespace std; const int N=100010; int n,m; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i