02.C语言——选择、循环语句、二分查找

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、选择语句

1.if语句

1.悬空else

else总是匹配离他最近的那个if语句

2.switch语句

switch(整型表达式){
case 整型常量表达式：
	语句块；
	break；
···
default：
	语句块；
}

1.case穿透
如果case后面没有break，就会一直向下执行到第一个break或default才结束

二、循环语句

1.for循环

建议：循环控制变量采用“前闭后开”的写法

for(int i=0;i<10;i++){       0-9执行十次，10可以方便展示循环执行了多少次
}

笔试题

三、二分查找

#include <stdio.h>
int main() {
	//3.在一个有序数组中查找某个具体数字n。二分查找

	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int k = 7;
	int size = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = size - 1;
	
	while (left<=right) {
		int mid = (left + right) / 2;
		if (arr[mid]>k) {
			right = mid - 1;
		}
		else if (arr[mid]<k) {
			left = mid + 1;
		}
		else {
			printf("找到了，下标：%d\n",mid);
			break;
		}
	}
	if (left>right) {
		printf("没找到\n");
	}

}

---

总结