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

简介: 这是我学习唐峻,李淳的《C/C++常用算法第一天》 1.8.1. 查找数字: 程序随机生成一个拥有20个整数数据的数组,然后输入要查找的数据。接着,可以采用醉简单的逐个对比的方法进行查找,也就是顺序查找的方法,下面给出该算法完整的C语言代码:#include #...

这是我学习唐峻,李淳的《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
语句进行顺序查找。当查找到该第一个数据时,便退出查找,输出该
数据的位置,否则输出没找到的数据。

目录
相关文章
|
10天前
|
机器学习/深度学习 安全 算法
【图论】【割点】【C++算法】928. 尽量减少恶意软件的传播 II
【图论】【割点】【C++算法】928. 尽量减少恶意软件的传播 II
|
22天前
|
C语言 C++
【C语言】rand()函数(如何生成指定范围随机数)
【C语言】rand()函数(如何生成指定范围随机数)
16 0
|
25天前
|
存储 算法 Serverless
【C/C++ 数据结构】深入探索数据结构中算法复杂度:从C++和数学的视角
【C/C++ 数据结构】深入探索数据结构中算法复杂度:从C++和数学的视角
46 0
|
25天前
|
API 数据库 C语言
【C/C++ 数据库 sqlite3】SQLite C语言API返回值深入解析
【C/C++ 数据库 sqlite3】SQLite C语言API返回值深入解析
164 0
|
9天前
|
C语言 C++ 数据格式
【C++对于C语言的扩充】C++与C语言的联系,命名空间、C++中的输入输出以及缺省参数
【C++对于C语言的扩充】C++与C语言的联系,命名空间、C++中的输入输出以及缺省参数
|
25天前
|
缓存 算法 C语言
【C++ 标准查找算法 】C++标准库查找算法深入解析(In-depth Analysis of C++ Standard Library Search Algorithms)
【C++ 标准查找算法 】C++标准库查找算法深入解析(In-depth Analysis of C++ Standard Library Search Algorithms)
45 0
|
10天前
|
算法 测试技术 C#
【广度优先搜索】【堆】【C++算法】407. 接雨水 II
【广度优先搜索】【堆】【C++算法】407. 接雨水 II
|
10天前
|
算法 测试技术 Serverless
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
|
10天前
|
算法 测试技术 C#
【字典树】【KMP】【C++算法】3045统计前后缀下标对 II
【字典树】【KMP】【C++算法】3045统计前后缀下标对 II
|
13天前
|
开发框架 .NET 编译器
【C++】C++对C语言的关系,拓展及命名空间的使用
【C++】C++对C语言的关系,拓展及命名空间的使用