摘要：
#include<iostream> using namespace std; const int N = 100010; int tmp[N]; void merge_sort(int q[], int l, int r) { if (l >= r)return; int mid = l + r 阅读全文
摘要：
void swap(int a, int b) { int c = a; a = b; b = c; } void quick_sort(int q[], int l, int r)//L从0开始 { if (l >= r)return; int i = l - 1, j = r + 1, x = 阅读全文
摘要： 
1.思想 对于一个已排序数组，找到一个点，使得数组被分为两部分，即此点左部和右部（点在左部或右部中的一个），比如数组中小于等于某数x的部分与大于的部分； 对于整数二分而言两个范围之间是没有空隙的，即左部分的边界x的下一个数一定在右部分。我们可以根据题目选择多种方法二分数组，大类上分为两种，寻找大于等 阅读全文
1.思想 对于一个已排序数组，找到一个点，使得数组被分为两部分，即此点左部和右部（点在左部或右部中的一个），比如数组中小于等于某数x的部分与大于的部分； 对于整数二分而言两个范围之间是没有空隙的，即左部分的边界x的下一个数一定在右部分。我们可以根据题目选择多种方法二分数组，大类上分为两种，寻找大于等 阅读全文