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

简介: 第一步:(1). 设置初始数组:int arr[]。 (2). 生成相关变量:int n = 0; -- 存放从键盘输入的要查找的值;int i = 0; -- 循环变量;

第一步:

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

实现图片:

38f6061c3a1d45e983d0feea305cac9a.png

第二步:

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


实现图片:

image.png

第三步:

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

实现图片:

image.png

第四步:

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

实现图片:

image.png

第五步:

退出循环,说明没有找到对应元素

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

实现图片:

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; //循环变量
  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;
}

实现效果:

ea401172033245a090ae71b1ffb764ba.png


相关文章
|
2月前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
152 4
|
2月前
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
66 4
|
3月前
|
存储 算法 Java
解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用
在Java中,Set接口以其独特的“无重复”特性脱颖而出。本文通过解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用。
69 3
|
10天前
|
机器学习/深度学习 人工智能 算法
机器学习算法的优化与改进:提升模型性能的策略与方法
机器学习算法的优化与改进:提升模型性能的策略与方法
100 13
机器学习算法的优化与改进:提升模型性能的策略与方法
|
2月前
|
传感器 人工智能 物联网
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发
C 语言在计算机科学中尤其在硬件交互方面占据重要地位。本文探讨了 C 语言与硬件交互的主要方法,包括直接访问硬件寄存器、中断处理、I/O 端口操作、内存映射 I/O 和设备驱动程序开发,以及面临的挑战和未来趋势,旨在帮助读者深入了解并掌握这些关键技术。
64 6
|
2月前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
76 1
|
2月前
|
存储 算法 安全
SnowflakeIdGenerator-雪花算法id生成方法
SnowflakeIdGenerator-雪花算法id生成方法
34 1
|
2月前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
163 7
|
2月前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
135 8
|
2月前
|
JSON 算法 数据挖掘
基于图论算法有向图PageRank与无向图Louvain算法构建指令的方式方法 用于支撑qwen agent中的统计相关组件
利用图序列进行数据解读,主要包括节点序列分析、边序列分析以及结合节点和边序列的综合分析。节点序列分析涉及节点度分析(如入度、出度、度中心性)、节点属性分析(如品牌、价格等属性的分布与聚类)、节点标签分析(如不同标签的分布及标签间的关联)。边序列分析则关注边的权重分析(如关联强度)、边的类型分析(如管理、协作等关系)及路径分析(如最短路径计算)。结合节点和边序列的分析,如子图挖掘和图的动态分析,可以帮助深入理解图的结构和功能。例如,通过子图挖掘可以发现具有特定结构的子图,而图的动态分析则能揭示图随时间的变化趋势。这些分析方法结合使用,能够从多个角度全面解读图谱数据,为决策提供有力支持。
119 0