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

在线体验各类最新模型,更有模型 免费Token 额度领取!
立即体验
简介: 思路一:普通方法(逻辑简单,在无序数组中也可以使用,但效率较低,需要逐个查找)总体思路:

思路一:普通方法

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

总体思路:

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

             

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

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

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

总体思路:

相关文章
|
10月前
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
298 6
|
10月前
|
机器学习/深度学习 算法 调度
14种智能算法优化BP神经网络(14种方法)实现数据预测分类研究(Matlab代码实现)
14种智能算法优化BP神经网络(14种方法)实现数据预测分类研究(Matlab代码实现)
661 0
|
11月前
|
机器学习/深度学习 数据采集 传感器
具有多种最大功率点跟踪(MPPT)方法的光伏发电系统(P&O-增量法-人工神经网络-模糊逻辑控制-粒子群优化)之使用粒子群算法的最大功率点追踪(MPPT)(Simulink仿真实现)
具有多种最大功率点跟踪(MPPT)方法的光伏发电系统(P&O-增量法-人工神经网络-模糊逻辑控制-粒子群优化)之使用粒子群算法的最大功率点追踪(MPPT)(Simulink仿真实现)
684 0
|
9月前
|
机器学习/深度学习 数据采集 负载均衡
结合多种启发式解码方法的混合多目标进化算法,用于解决带工人约束的混合流水车间调度问题(Matlab代码实现)
结合多种启发式解码方法的混合多目标进化算法,用于解决带工人约束的混合流水车间调度问题(Matlab代码实现)
413 0
|
9月前
|
机器学习/深度学习 算法 物联网
基于遗传方法的动态多目标优化算法
基于遗传方法的动态多目标优化算法
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
1842 6
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
816 1
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
838 4
|
机器学习/深度学习 人工智能 算法
机器学习算法的优化与改进:提升模型性能的策略与方法
机器学习算法的优化与改进:提升模型性能的策略与方法
2622 13
机器学习算法的优化与改进:提升模型性能的策略与方法