第一步：
（1）. 设置初始数组：int arr[]。
（2）. 生成相关变量：
int n = 0; -- 存放从键盘输入的要查找的值；
int i = 0; -- 循环变量；
int sz = sizeof(arr) / sizeof(arr[0]) -- 数组元素个数。
（3）. 实现输入数据和获取数据 -- scanf()函数。
实现代码：
//思路二： #include <stdio.h> int main() { //设置初始数组： int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序（有序数组） //数组下标： 0 1 2 3 4 5 6 7 8 9 int n = 0; //获取从键盘输入的要查找的值 int i = 0; //循环变量 int sz = sizeof(arr) / sizeof(arr[0]); //数组元素个数 //sizeof(arr)：计算数组总大小（单位是字节） //sizeof(arr[0])：计算数组中单个元素大小 //用 sizeof(arr) / sizeof(arr[0]) ：总大小 除以 单个元素大小 == 元素个数 //输入数据和获取数据： scanf("%d", &n); return 0; }
实现图片：
第二步：
（1）. 创建 左下标left 和 右下标right。
（2）. 设置一个 变量flag，用来设置未找到情况下的处理方式。
实现代码：
//思路二： #include <stdio.h> int main() { //设置初始数组： int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序（有序数组） //数组下标： 0 1 2 3 4 5 6 7 8 9 int n = 0; //获取从键盘输入的要查找的值 int i = 0; //循环变量 int sz = sizeof(arr) / sizeof(arr[0]); //数组元素个数 //sizeof(arr)：计算数组总大小（单位是字节） //sizeof(arr[0])：计算数组中单个元素大小 //用 sizeof(arr) / sizeof(arr[0]) ：总大小 除以 单个元素大小 == 元素个数 //输入数据和获取数据： scanf("%d", &n); //创建 左下标 和 右下标： int left = 0; //数组第一个下标是0，左下标 int right = sz - 1;//数组从0开始，用 元素个数-1 得右下标 //设置一个flag： int flag = 0; //用来设置未找到情况下的处理方式 return 0; }
实现图片：
第三步：
（1）. 使用while循环结合左右下标进行循环查找。
（2）. 确定 中间下标mid 。
实现代码：
//思路二： #include <stdio.h> int main() { //设置初始数组： int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序（有序数组） //数组下标： 0 1 2 3 4 5 6 7 8 9 int n = 0; //获取从键盘输入的要查找的值 int i = 0; //循环变量 int sz = sizeof(arr) / sizeof(arr[0]); //数组元素个数 //sizeof(arr)：计算数组总大小（单位是字节） //sizeof(arr[0])：计算数组中单个元素大小 //用 sizeof(arr) / sizeof(arr[0]) ：总大小 除以 单个元素大小 == 元素个数 //输入数据和获取数据： scanf("%d", &n); //创建 左下标 和 右下标： int left = 0; //数组第一个下标是0，左下标 int right = sz - 1;//数组从0开始，用 元素个数-1 得右下标 //设置一个flag： int flag = 0; //用来设置未找到情况下的处理方式 //使用while循环结合左右下标进行循环查找： while (left <= right) //left <= right：说明被左右下标包裹的数组还有值，还有值继续循环判断 { //确定中间下标mid： int mid = (left + right) / 2; //进行查找： } return 0; }
实现图片：
第四步：
（1）. 循环中找到对应元素的情况处理。
（2）. 循环中未找到对应元素的情况处理。
实现代码：
//思路二： #include <stdio.h> int main() { //设置初始数组： int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序（有序数组） //数组下标： 0 1 2 3 4 5 6 7 8 9 int n = 0; //获取从键盘输入的要查找的值 int i = 0; //循环变量 int sz = sizeof(arr) / sizeof(arr[0]); //数组元素个数 //sizeof(arr)：计算数组总大小（单位是字节） //sizeof(arr[0])：计算数组中单个元素大小 //用 sizeof(arr) / sizeof(arr[0]) ：总大小 除以 单个元素大小 == 元素个数 //输入数据和获取数据： scanf("%d", &n); //创建 左下标 和 右下标： int left = 0; //数组第一个下标是0，左下标 int right = sz - 1;//数组从0开始，用 元素个数-1 得右下标 //设置一个flag： int flag = 0; //用来设置未找到情况下的处理方式 //使用while循环结合左右下标进行循环查找： while (left <= right) //left <= right：说明被左右下标包裹的数组还有值，还有值继续循环判断 { //确定中间下标mid： int mid = (left + right) / 2; //进行查找： //（1）.循环中找到对应元素的情况处理： if (arr[mid] == n) { printf("找到了，该值在数组中对应的下标是：%d\n", mid); flag = 1; //找到就把flag设为1，说明找到了 break; //找到就break跳出循环 } //（2）.循环中未找到对应元素的情况处理： else if (arr[mid] < n) //中间值小于要找的值，排除mid和小于mid左边的值 { left = mid + 1; //因为mid左边（包括mid）都舍弃了，所以 mid+1 刚好就是新的左下标 } else //中间值大于要找的值，排除mid和大于mid右边的值 { right = mid - 1; //因为mid右边（包括mid）都舍弃了，所以 mid-1 刚好就是新的右下标 } } return 0; }
实现图片：
第五步：
退出循环，说明没有找到对应元素，
看flag的值，打印相应的情况。
实现代码：
//思路二： #include <stdio.h> int main() { //设置初始数组： int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序（有序数组） //数组下标： 0 1 2 3 4 5 6 7 8 9 int n = 0; //获取从键盘输入的要查找的值 int i = 0; //循环变量 int sz = sizeof(arr) / sizeof(arr[0]); //数组元素个数 //sizeof(arr)：计算数组总大小（单位是字节） //sizeof(arr[0])：计算数组中单个元素大小 //用 sizeof(arr) / sizeof(arr[0]) ：总大小 除以 单个元素大小 == 元素个数 //输入数据和获取数据： scanf("%d", &n); //创建 左下标 和 右下标： int left = 0; //数组第一个下标是0，左下标 int right = sz - 1;//数组从0开始，用 元素个数-1 得右下标 //设置一个flag： int flag = 0; //用来设置未找到情况下的处理方式 //使用while循环结合左右下标进行循环查找： while (left <= right) //left <= right：说明被左右下标包裹的数组还有值，还有值继续循环判断 { //确定中间下标mid： int mid = (left + right) / 2; //进行查找： //（1）.循环中找到对应元素的情况处理： if (arr[mid] == n) { printf("找到了，该值在数组中对应的下标是：%d\n", mid); flag = 1; //找到就把flag设为1，说明找到了 break; //找到就break跳出循环 } //（2）.循环中未找到对应元素的情况处理： else if (arr[mid] < n) //中间值小于要找的值，排除mid和小于mid左边的值 { left = mid + 1; //因为mid左边（包括mid）都舍弃了，所以 mid+1 刚好就是新的左下标 } else //中间值大于要找的值，排除mid和大于mid右边的值 { right = mid - 1; //因为mid右边（包括mid）都舍弃了，所以 mid-1 刚好就是新的右下标 } } //退出循环，说明没有找到对应元素 if (flag == 0) { printf("没找到\n"); } return 0; }
实现图片：
思路二：最终代码和实现效果
最终代码：
//思路二： #include <stdio.h> int main() { //设置初始数组： int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//升序（有序数组） //数组下标： 0 1 2 3 4 5 6 7 8 9 int n = 0; //获取从键盘输入的要查找的值 int i = 0; //循环变量 int sz = sizeof(arr) / sizeof(arr[0]); //数组元素个数 //sizeof(arr)：计算数组总大小（单位是字节） //sizeof(arr[0])：计算数组中单个元素大小 //用 sizeof(arr) / sizeof(arr[0]) ：总大小 除以 单个元素大小 == 元素个数 //输入数据和获取数据： scanf("%d", &n); //创建 左下标 和 右下标： int left = 0; //数组第一个下标是0，左下标 int right = sz - 1;//数组从0开始，用 元素个数-1 得右下标 //设置一个flag： int flag = 0; //用来设置未找到情况下的处理方式 //使用while循环结合左右下标进行循环查找： while (left <= right) //left <= right：说明被左右下标包裹的数组还有值，还有值继续循环判断 { //确定中间下标mid： int mid = (left + right) / 2; //进行查找： //（1）.循环中找到对应元素的情况处理： if (arr[mid] == n) { printf("找到了，该值在数组中对应的下标是：%d\n", mid); flag = 1; //找到就把flag设为1，说明找到了 break; //找到就break跳出循环 } //（2）.循环中未找到对应元素的情况处理： else if (arr[mid] < n) //中间值小于要找的值，排除mid和小于mid左边的值 { left = mid + 1; //因为mid左边（包括mid）都舍弃了，所以 mid+1 刚好就是新的左下标 } else //中间值大于要找的值，排除mid和大于mid右边的值 { right = mid - 1; //因为mid右边（包括mid）都舍弃了，所以 mid-1 刚好就是新的右下标 } } //退出循环，说明没有找到对应元素 if (flag == 0) { printf("没找到\n"); } return 0; }
实现效果：
