数据结构与算法之查找

1.顺序查找：从头到尾逐一比较，对于要查找的数据没有要求，但方法简单，在小规模的数据查找中比较常用，但效率低。
2.二分查找：前提就是数据必须有序，然后从数据的中间位置开始查起，如果中间值比key小，则从中间值位置开始继续查找，反之刚从开头到中位置查找，重复以上过程直到结束。
从代码实现上来说，既可以用循环实现，也可以用递归实现。

3.块查找、权重查找，适用于特殊条件下，需要对数据进行排序、分析、总结、归纳。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define swap(a,b) {typeof(a) t=a; a=b; b=t;}

int order_find(int* arr,size_t len,int key)//顺序查找
{
	for(int i=0; i<len; i++)
	{
		if(arr[i] == key)
			return i;
	}
	return -1;
}

int _binary_find(int* arr,size_t l,size_t r,int key)//二分查找
{
	if(l > r) return -1;

	int pi = (l+r)/2;
	if(key > arr[pi])
		return _binary_find(arr,pi+1,r,key);
	else if(key < arr[pi])
		return _binary_find(arr,l,pi-1,key);
	else return pi;
}

int binary_find(int* arr,size_t len,int key)
{
	//return _binary_find(arr,0,len-1,key);
	int l = 0 , r = len -1 ;

	while(l <= r)
	{
		int pi = (l+r) / 2;
		if(key > arr[pi])
			l = pi + 1;
		else if(key < arr[pi])
			r = pi - 1;
		else 
			return pi;
	}
	
	return -1;
}
int main()
{
//自行添加奥
}