思路一:普通方法
(逻辑简单,在无序数组中也可以使用,但效率较低,需要逐个查找)
总体思路:
(一). 设置初始数组,生成相关变量;
(二). 使用for循环在数组中进行逐个查找,
for循环 中使用 if条件判断语句 判断n是否在数组中,
找到则使用 break 跳出循环,打印相应信息;
三). 未找到跳出 for循环 后,再使用 if语句 判断是否已遍历完了数组,
未找到 n 且已遍历完数组则打印相应信息。
第一步:
(1). 设置初始数组:int arr[];
(2). 生成相关变量:
int n = 0; -- 存放从键盘输入的要查找的值;
int i = 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; //循环变量 //输入数据和获取数据: scanf("%d", &n); return 0; }
实现图片:
第二步:
(1). 编写for循环:循环遍历数组中的元素。
(2). 编写for循环中的if条件判断语句:
判断数组遍历的元素是否和输入的n一致,一致则打印相应信息后提前break跳出循环。
实现代码:
//思路一: #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; //循环变量 //输入数据和获取数据: scanf("%d", &n); //编写for循环:循环遍历数组中的元素 for (i = 0; i < 10; i++) { //编写for循环中的if条件判断语句: if (arr[i] == n) //循环判断数组遍历的元素是否和n相同 { printf("找到了,该值在数组中对应的下标是:%d\n", i); break; //相同则打印相应信息后break跳出循环 } } return 0; }
实现图片:
第三步:
如果for循环遍历数组元素后都没有找到n的话,
再使用一个if条件判断语句,判断是否已遍历完了数组元素,
已遍历完数组且没有找到n,打印对应信息。
实现代码:
//思路一: #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; //循环变量 //输入数据和获取数据: scanf("%d", &n); //编写for循环:循环遍历数组中的元素 for (i = 0; i < 10; i++) { //编写for循环中的if条件判断语句: if (arr[i] == n) //循环判断数组遍历的元素是否和n相同 { printf("找到了,该值在数组中对应的下标是:%d\n", i); break; //相同则打印相应信息后break跳出循环 } } //如果for循环遍历数组元素后都没有找到n的话: //再使用一个if条件判断语句,判断是否已遍历完了数组元素, //已遍历完数组且没有找到n,打印对应信息。 if (i == 10) //10超过了数组下标,说明数组中没有这个值 { 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; //循环变量 //输入数据和获取数据: scanf("%d", &n); //编写for循环:循环遍历数组中的元素 for (i = 0; i < 10; i++) { //编写for循环中的if条件判断语句: if (arr[i] == n) //循环判断数组遍历的元素是否和n相同 { printf("找到了,该值在数组中对应的下标是:%d\n", i); break; //相同则打印相应信息后break跳出循环 } } //如果for循环遍历数组元素后都没有找到n的话: //再使用一个if条件判断语句,判断是否已遍历完了数组元素, //已遍历完数组且没有找到n,打印对应信息。 if (i == 10) //10超过了数组下标,说明数组中没有这个值 { printf("数组中没有该值。\n"); } return 0; }
实现效果:
思路二:二分查找算法(折半查找算法)-- 重点!
(在有序数组查找中效率更高,一次查找就能排除一半的值)
总体思路: