c语言入门-二分查找

二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素有序排列。

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int left = 0;
	int right = (sizeof(arr) / sizeof(arr[0]))-1;
    //计算右下标    10        /       1 
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
        //计算中间值
		if (arr[mid] < k)//比较中间值与要查找的数字的大小
		{
			left = mid + 1;//重新设置坐下标
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;//重新设置右下标
		}
		else
	    {
			printf("找到了 下标为%d\n", mid);
			break;
		}
	}
	if (left > right)//如果坐下标大于右下标还没找到 则没有此元素
		printf("没有此元素\n");
	return 0;
}

二分法比顺序查找更节省时间，效率也更高;原理就是先找出中间值与待查元素比较 来确定左右下标如何改变