C语言:使用 普通方法 和 二分查找算法(折半查找算法) 在一个有序数组中查找具体的某个数字n-1

简介: 思路一:普通方法(逻辑简单,在无序数组中也可以使用,但效率较低,需要逐个查找)总体思路:

思路一:普通方法

(逻辑简单,在无序数组中也可以使用,但效率较低,需要逐个查找)

总体思路:

(一). 设置初始数组,生成相关变量

             

(二). 使用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;
}


实现图片:

image.png


第二步:

(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;
}

实现图片:

image.png

第三步:

如果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;
}

实现图片:

image.png

思路一:最终代码和实现效果

最终代码:

//思路一:
#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;
}

实现效果:

c8bc782c08f84ad0a3472c612e8ebe55.png

思路二:二分查找算法(折半查找算法)-- 重点!

(在有序数组查找中效率更高,一次查找就能排除一半的值)

总体思路:

相关文章
|
2月前
|
算法
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
|
23小时前
|
Java 编译器 C语言
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
10 3
|
2月前
|
存储 算法 Java
深入算法基础二分查找数组
文章深入学习了二分查找算法的基础,通过实战例子详细解释了算法的逻辑流程,强调了确定合法搜索边界的重要性,并提供了Java语言的代码实现。
深入算法基础二分查找数组
|
2月前
|
算法
【算法】二分查找——二分查找
【算法】二分查找——二分查找
|
3月前
|
算法
【算法】二分查找(整数二分和浮点数二分)
算法学习——二分查找(整数二分和浮点数二分)
38 0
【算法】二分查找(整数二分和浮点数二分)
|
4月前
|
存储 算法 C语言
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
|
4月前
|
C语言
c语言左旋字符串问题(不同方法超详细解答)
c语言左旋字符串问题(不同方法超详细解答)
24 1
|
4月前
|
C语言
C语言----数组----二分查找
C语言----数组----二分查找
|
4月前
|
机器学习/深度学习 算法 索引
数据结构算法--1 顺序查找二分查找
**顺序查找时间复杂度为O(n)**,适合无序列表,可以通过`enumerate`或直接遍历索引来实现。**二分查找时间复杂度为O(logn)**,适用于有序列表,利用Python中`left`、`right`指针和`mid`点不断缩小搜索范围。效率上二分查找更优。
|
4月前
|
存储 算法 Java
Java查找算法概览:二分查找适用于有序数组,通过比较中间元素缩小搜索范围;哈希查找利用哈希函数快速定位,示例中使用HashMap存储键值对,支持多值关联。
【6月更文挑战第21天】Java查找算法概览:二分查找适用于有序数组,通过比较中间元素缩小搜索范围;哈希查找利用哈希函数快速定位,示例中使用HashMap存储键值对,支持多值关联。简单哈希表实现未涵盖冲突解决和删除操作。
44 1