C语言学习记录——鹏哥二分法查找数组中元素 复习整理

简介: C语言学习记录——鹏哥二分法查找数组中元素 复习整理
#include <stdio.h>
#include <string.h>
int main()
{
    //初始化一维整型数组
 
    int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
 
    //随机设定一个要寻找的数
 
    int aim = 9;
 
    //用整个数组的占用空间大小 / 数组中一个元素的占用空间大小
    //得到数组中的元素个数sz,定义两个变量存储初始左下标和右下标
 
    int sz = sizeof(arr) / sizeof(arr[0]);
    int left = 0;
    int right = sz - 1 ;
   
    //开始采用二分法在数组中查找目标数aim
 
    while (left <= right)
    { 
        //定义变量subscript,使得从最中间的位置开始查找
        //如不满足条件,则排除了一半的非目标元素
        //继续取剩余疑似目标的最中间值来对比寻找
        //直到左下标与右下标重合或交错,结束循环
 
        int subscript = (left + right) / 2;
        if (arr[subscript] < aim)
        {
            left = subscript + 1;
        }
        else if (arr[subscript] > aim)
        {
            right = subscript - 1;
        }
        else
        {
            printf("找到了,下标是:%d\n", subscript);
            break;
            //找到元素之后跳出循环
        }
       
    }
 
    //左下标大于右下标,说明数组中没有目标元素
    if (left > right)
        printf("找不到\n");
 
    return 0;
}

 

目录
相关文章
|
19天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
34 6
|
22天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
28天前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
26天前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
30天前
|
存储 数据管理 编译器
揭秘C语言:高效数据管理之数组
揭秘C语言:高效数据管理之数组
|
29天前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
16 0
保姆式教学C语言——数组
|
28天前
|
C语言
C语言数组
C语言数组
16 0
|
29天前
|
C语言
教你快速理解学习C语言的循环与分支
教你快速理解学习C语言的循环与分支
14 0
|
29天前
|
存储 C语言 索引
c语言回顾-数组(全网最详细,哈哈哈) (下)
c语言回顾-数组(全网最详细,哈哈哈) (下)
42 0
|
29天前
|
存储 编译器 C语言
c语言回顾-数组(全网最详细,哈哈哈)(上)
c语言回顾-数组(全网最详细,哈哈哈)(上)
55 0