几种查找算发

   1.顺序查找
         最简单的就是顺序查找了，就是对于给定的一个数据，一次查找结构（例如数组，链表等)中的数据直到找到为止!
  2.二分查找(也叫折半查找)
         首先这个方法得在一个已经排好序的结构中，每次查找时将要查找的元素和中间的元素进行比较，用下标进行比较，如下例:
      

int BinarySearch(int a[],int dat,int len)
{
	int start=0,end=len-1,mid;

	while(start<=end)
	{
		mid=(start+end)/2;
		if(a[mid]==dat)
			return start;
		else if(dat < a[mid])
			end=mid-1;
		else 
			start=mid+1;
	}
	return -1;
}

       这种查找方式比较，每次都和中间的元素进行比较，直到找到所需的元素!