二分法查找

二分法查找算法

二分法查找具有惊人的查找速度，尤其是对于海量数据时候，作用更加明显，但是二分法查找是有局限性的：
1.二分法查找依赖的是顺序结构，简单点说就是数组。
2.二分法查找针对的是有序数据。
3.数据量太小不适合二分查找。
4.数据量太大也不适合二分查找。
解释：二分查找的底层需要依赖数组这种数据结构，而数组为了支持随机访问的特性，要求内存空间连续，对内存的空间要求比较苛刻。比如，我们有1GB的数据，那就需要1GB内存空间。
下面是一个简单的二分查找的算法

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
int binary_search(int arr[], int k, int left, int right)
{
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
	int main( )
	{
		int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
		int left = 0;
		int  right = sizeof(arr) / sizeof(arr[0]) - 1;
		int ret = binary_search(arr, 7, left, right);
		if (-1 == ret)
		{
			printf("找不到\n");

		}
		else
		{
			printf("找到了，下标是：>%d\n", ret);
		}
		system("pause");
		return 0;

	}