Acwing算法基础课之排序与二分

                     借用韩顺平老师的一句话与君共勉，我亦无他，唯手熟尔！！！

        排序是学算法必学的一块内容，正常算法题目比较常考的就是快排与归并排序，跟着y总学习的也只要是快排与归并排序。二分的话，主要就是针对整数与浮点数的这两块内容。

        快速排序，主要的思想是基于分治，这一点同学们一定要清楚。快排的步骤，第一步就是要确定分界点。假设一个数组q它的左边界为l，右边界为r。正常比较常用的就是有三个q[l] , q[l + r >> 1]以及q[r]，当然随机的也可以，上述三点为比较常用的。第二步就开始调整区间，设选中的分界点的值为x，所有小于等于x的值都放在x的左边,大于等于x的值都放在x的右边。第三步就是用递归去处理左右两段，处理完之后把这两端拼接在一起就是排序好的一段数组。其中算法题目也主要考察的就是第二步，如何优雅地找到那个点呢？这是最重要的也是最难的一点。正常你参加蓝桥杯，天梯赛以及acm等算法比赛，在时间限制的情况下，也没有时间再去推，这里我们就最好把现在已经推好的模板记住，节省时间。

#include<bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;

int n;
int q[N];

void quick_sort(int q[] ,int l,int r){
	if(l >= r){
		return;
	}
	int x = q[l], i = l - 1 , j = r + 1;
	while(i < j){
		do i++ ; while(q[i] < x);
		do j-- ; while(q[j] > x);
		if(i < j) swap(q[i],q[j]);
	}
	quick_sort(q, l , j);
	quick_sort(q,j + 1 , r);
} 

int main(){
	scanf("%d",&n);
	for(int i = 0 ; i < n ; i++){
		scanf("%d",&q[i]);
	}
	quick_sort(q , 0 , n - 1 );
	for(int i = 0 ; i < n ; i++){
		printf("%d ",q[i]);
	}
}

上述就是快排模板，提示一下正常来说最好用 scanf 在C++中，比cin要稍微块一点点，比赛时不会卡你。后边归并排序在下一个里边,害怕太长不太好用手机查看。第一次写博客，如果有什么不好的地方还请各位指出，我一定会认真反思与修改的。加油各位！！！