ACM第二周 二分 排序

• 二分
• 排序（sort）
  一：二分
  二分就是一种快速找处一个数在哪的方法，（只适用于递增数列或递减数列）思路就是把数组平分成两份，判断要找的数在哪边，然后再把那边的哪个数组再分成两份，反复循环直到找到要找的数。
  eg：有数组a[]={1,7,8,10,13,14,18,28}，找出14是第几个数
  代码如下：

int l,r;
while(l<r)
{
	int mid=(l+r)/2;
	if(a[mid]<14)
		l=mid+1;
	if(a[mid]>14)
		r=mid-1;
	if(a[mid]==14)
		break;
}
return mid;

二：sort 排序函数
此函数需要函数头#include<algorithm>和using namespace std
eg：有数组a[50]={1,4,5,3,6,2}
排序

sort(a,a+6);

即可，函数本身默认为从小到大排序，如果要自定义排序的方式，例如从大到小排序，可以自定一个函数例如：

bool(int x,int y)
	return x>y;
sort(a,a+6,bool);

即可（bool型函数的返回值为判断的逻辑值即0或1）.