ACM第三周

1.二分法

二分法是利用折半查找的方法，来进行查找所需要的数据
比一般顺序循环方法查找所需时间较短，可以优化程序运行时间。
不过，二分法只适用于非递增，或者非递减的数列
举个栗子：
已知a[i+1]>=a[i];
求某一值的下标

int l,r,a[100],x;
scanf("%d",&x);
l=0;r=99;
while(l<r)
{
	int mid=(l+r)/2;
	if(a[mid]<x)
		l=mid;
	if(a[mid]>x)
		r=mid;
	if(a[mid]==x)
		printf("%d",mid);
}
return 0;

2.sort

可以将数组按照从大到小，从小到大的属性排列
这个函数要定义在C++文件格式下
需要含有头文件#include才能够使用
调用时

sort(起始地址（指针），终止地址（指针），排序方式（可以省）)