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

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

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

总体思路:

相关文章
|
6月前
|
C语言
【C语言刷题系列】合并两个有序数组
【C语言刷题系列】合并两个有序数组
|
26天前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
84 4
|
2月前
|
存储 算法 Java
解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用
在Java中,Set接口以其独特的“无重复”特性脱颖而出。本文通过解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用。
54 3
|
24天前
|
存储 算法 安全
SnowflakeIdGenerator-雪花算法id生成方法
SnowflakeIdGenerator-雪花算法id生成方法
20 1
|
6月前
|
数据采集 机器学习/深度学习 算法
机器学习方法之决策树算法
决策树算法是一种常用的机器学习方法,可以应用于分类和回归任务。通过递归地将数据集划分为更小的子集,从而形成一棵树状的结构模型。每个内部节点代表一个特征的判断,每个分支代表这个特征的某个取值或范围,每个叶节点则表示预测结果。
182 1
|
28天前
|
JSON 算法 数据挖掘
基于图论算法有向图PageRank与无向图Louvain算法构建指令的方式方法 用于支撑qwen agent中的统计相关组件
利用图序列进行数据解读,主要包括节点序列分析、边序列分析以及结合节点和边序列的综合分析。节点序列分析涉及节点度分析(如入度、出度、度中心性)、节点属性分析(如品牌、价格等属性的分布与聚类)、节点标签分析(如不同标签的分布及标签间的关联)。边序列分析则关注边的权重分析(如关联强度)、边的类型分析(如管理、协作等关系)及路径分析(如最短路径计算)。结合节点和边序列的分析,如子图挖掘和图的动态分析,可以帮助深入理解图的结构和功能。例如,通过子图挖掘可以发现具有特定结构的子图,而图的动态分析则能揭示图随时间的变化趋势。这些分析方法结合使用,能够从多个角度全面解读图谱数据,为决策提供有力支持。
|
2月前
|
算法 索引
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导
HashMap在扩容时,会创建一个新数组,并将旧数组中的数据迁移过去。通过(e.hash & oldCap)是否等于0,数据被巧妙地分为两类:一类保持原有索引位置,另一类索引位置增加旧数组长度。此过程确保了数据均匀分布,提高了查询效率。
45 2
|
2月前
|
搜索推荐 Shell
解析排序算法:十大排序方法的工作原理与性能比较
解析排序算法:十大排序方法的工作原理与性能比较
74 9
|
2月前
|
存储 算法 Java
数据结构与算法学习八:前缀(波兰)表达式、中缀表达式、后缀(逆波兰)表达式的学习,中缀转后缀的两个方法,逆波兰计算器的实现
前缀(波兰)表达式、中缀表达式和后缀(逆波兰)表达式的基本概念、计算机求值方法,以及如何将中缀表达式转换为后缀表达式,并提供了相应的Java代码实现和测试结果。
121 0
数据结构与算法学习八:前缀(波兰)表达式、中缀表达式、后缀(逆波兰)表达式的学习,中缀转后缀的两个方法,逆波兰计算器的实现
|
2月前
|
机器学习/深度学习 人工智能 开发框架
【AI系统】AI 学习方法与算法现状
在人工智能的历史长河中,我们见证了从规则驱动系统到现代机器学习模型的转变。AI的学习方法基于深度神经网络,通过前向传播、反向传播和梯度更新不断优化权重,实现从训练到推理的过程。当前,AI算法如CNN、RNN、GNN和GAN等在各自领域取得突破,推动技术进步的同时也带来了更大的挑战,要求算法工程师与系统设计师紧密合作,共同拓展AI技术的边界。
118 1