分支与循环语句2

1.do while循环

它的循环过程如下：

来，继续分析一下break，continue的作用

很明显，和while，for循环的一样！

2.有序数组的二分查找，必须是有序数组，无序就emo了。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	int sz = sizeof(arr) / sizfof(arr[0]);
	int left = 0;
	int right = sz - 1;//下标是从零开始的，第十个数，下标是0.
	int mid = (left + right) / 2;
	if (arr[mid] < k)
	{
		left = mid + 1;
	}
	else if (arr[mid] > k)
	{
		right = mid - 1;
	}
	else
	{
		printf("找到了，下标是%d\n", mid);
	}
	return 0;

 当然，这只是进行一次二分查找，要想进行多次，那么就要使用循环，

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;//下标是从零开始的，第十个数，下标是0.

	while (left <= right)
	{
		int mid = (left + right) / 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("没找到");
	}
	return 0;
}

这里的sz是确定数组有多少元素的，这个数组我就定义了十个，但是别的数组我能写几百个，所以要确定元素个数。sizeof(arr)是计算arr数组的长度单位是字节，sizeof(arr[0])是计算一个元素的大小，所以就能确定数组的元素个数。

而while循环的条件中，left<=right，等于不要遗漏。

这次水一波，下次补上！