C/C++常用算法【C语言顺序查找(随机数)】【1】

简介: C/C++常用算法【C语言顺序查找(随机数)】【1】

这是我学习唐峻,李淳的《C/C++常用算法第一天》

1.8.1. 查找数字:

程序随机生成一个拥有20个整数数据的数组,然后输入要查找的数据。接着,可以采用醉简单的逐个对比的方法进行查找,也就是顺序查找的方法,下面给出该算法完整的C语言代码:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 20
int main(){
    int arr[N],x,n,i;
    int f=-1;
    srand(time(NULL));///随机数种子
    ///printf("%lf",time(NULL));
    for(i=0;i<N;i++){
        arr[i]=rand()%50;///产生数据范围在50以内的数组。
        //printf("%d ",arr[i]);
    }
    printf("输入要查找的整数:");
    scanf("%d",&x);///输入要查找的数字。
    for(i=0;i<N;i++){///顺序查找
        if(x==arr[i]){///找到数据
            f=i;
            break;
        }
    }
    printf("\n随机生成的数据序列:\n");
    for(i=0;i<N;i++){
        printf("%d ",arr[i]);///输出序列
    }
    printf("\n\n");
    ///输出查找结果
    if(f<0){
        printf("没有找到数据:%d\n",x);
    }else{
        printf("数据:%d位于数组的第%d个元素处.\n",x,f+1);
    }
    system("pause");
    return 0;
}


在该程序中,main()函数生成20个(0—49以内)随机数,然后使用for语句和if

语句进行顺序查找。当查找到该第一个数据时,便退出查找,输出该

数据的位置,否则输出没找到的数据。

目录
相关文章
|
2月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
68 1
|
5天前
|
存储 算法 安全
超级好用的C++实用库之sha256算法
超级好用的C++实用库之sha256算法
10 1
|
16天前
|
算法 机器人 C语言
ROS仿真支持C++和C语言
ROS仿真支持C++和C语言
28 1
|
5天前
|
存储 算法 安全
超级好用的C++实用库之国密sm4算法
超级好用的C++实用库之国密sm4算法
15 0
|
5天前
|
算法 安全 Serverless
超级好用的C++实用库之国密sm3算法
超级好用的C++实用库之国密sm3算法
11 0
|
5天前
|
算法 数据安全/隐私保护 C++
超级好用的C++实用库之MD5信息摘要算法
超级好用的C++实用库之MD5信息摘要算法
12 0
|
2月前
|
算法 C++ 容器
C++标准库中copy算法的使用
C++标准库中copy算法的使用
20 1
|
2月前
|
编译器 Linux C语言
【C++小知识】为什么C语言不支持函数重载,而C++支持
【C++小知识】为什么C语言不支持函数重载,而C++支持
|
1月前
|
编译器 C语言 C++
从C语言到C++
本文档详细介绍了C++相较于C语言的一些改进和新特性,包括类型检查、逻辑类型 `bool`、枚举类型、可赋值的表达式等。同时,文档还讲解了C++中的标准输入输出流 `cin` 和 `cout` 的使用方法及格式化输出技巧。此外,还介绍了函数重载、运算符重载、默认参数等高级特性,并探讨了引用的概念及其应用,包括常引用和引用的本质分析。以下是简要概述: 本文档适合有一定C语言基础的学习者深入了解C++的新特性及其应用。
|
2月前
|
存储 编译器 C语言
C++内存管理(区别C语言)深度对比
C++内存管理(区别C语言)深度对比
72 5
下一篇
无影云桌面