C语言算法2.1和2.2：顺序查找与二分查找【视频介绍】

最新推荐文章于 2024-05-03 10:14:52 发布
最新推荐文章于 2024-05-03 10:14:52 发布
阅读量382 收藏
点赞数
分类专栏： 重头开始学IT 文章标签： 算法 c语言 顺序查找 二分查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/blueskybluesoul/article/details/122418040
版权

！！！视频在这里！！！

一、来源

来自《算法：C语言实现(第1-4部分)第3版》书的程序2.1和2.2。
书的第2章主要讲的是算法分析的原理，理论偏多，实例偏少，整章就只有这两个程序的片段。

二、两个版本的区别

程序功能：从已经排好序的数组中，找到指定值的下标。

2.1版本：顺序查找。依次遍历数组中的每个元素，如果找到了就返回。运气好的话第1次就找到了，运气不好的话第N次才能找到，平均需要找 N/2 次。

2.2版本：二分查找。由于数组已经排好序了，因此可以从中间找起，运气好的话第1次就找到了，没找到的话，目标数要么在数组的前半段，要么在数组的后半段，于是下次的搜索范围就缩小了一半，搜索量相比于顺序查找呈指数级下降，平均需要找 ( log ⁡ 2 N \log_2{N} log2​N)/2 次。

三、性能测试结果

数组大小2.1版本耗时1.4版本耗时(毫秒)耗时比
1000万3741毫秒18毫秒207

注：从数组中找一个元素太快了，导致无法对比，因此本例中是随机生成了10万个值。

四、源码

源文件比较多，就不在文章里贴了，链接在这里：github、gitee

五、二分查找示意图

以下是从一组顺序的数中找出42的过程：
在这里插入图片描述
图片来源：https://algorithm-visualizer.org/branch-and-bound/binary-search

全文完

Camio1945
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2.11 性能对比：顺序查找与二分查找
the blog of Lee
01-28 3697
 顺序查找： public static int orderSearch(int[] nums,int k){ for(int i = 0;i<nums.length;i++){ if(nums[i]==k){ return i; } } return -1; } //不难发现,顺序查找的时间复杂度为O(...
查找算法：顺序查找、二分查找、索引查找、分块查找、哈希表查找的c语言代码实现以及优缺点
Hidin的博客
08-23 1844
​ 在一个数据序列中，查找某个数据是否存在或存在的位置，在实际开发过程中使用的频率非常高，例如对数据常见的操作有增、删、改、查，增加数据时需要查询新增加的数据是否重复，删除数据时需要先查询到数据所在位置再删除，修改数据时也需要先查询到被修改的数据在什么位置，查找算法在编程中重要性排列在第一位。
二分查找细节详解
sinat_29217765的博客
07-17 2400
我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。 不要气馁，因为二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的： Although the basic idea of binary search is comparatively straightforward, the details...
java二分查找法视频_078-二分查找算法思路图解
weixin_39719127的博客
02-24 114
2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。 本课程针对上述问题，有针对性的进行了升级3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解4)系统多面的讲解了数据结构和算法, 除常用数...
C语言-顺序查找、二分查找
红茶绿茶和奶茶的博客
04-25 793
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找，字段的查找，等等。 1顺序查找 顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 顺序查找的数据可以是有序的，也可以是无序的。 ...
《妙趣横生的算法(C语言实现)》（杨峰 编著）
01-22
也可以作为学习过C语言程序设计的人士继续深造的理想读物，也可作为具有一定经验的程序设计人员巩固和提高编程水平，查阅相关算法实现和数据结构知识的参考资料，同时也为那些准备参加与算法和数据结构相关的面试的...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
2.5.2 算术表达式和运算符的优先级与结合性 2.5.3 表达式中各类数值型数据间的混合运算 2.5.4 自增和自减运算符 2.5.5 强制类型转换运算符 2.6 赋值运算符与赋值表达式 2.6.1 赋值运算符 2.6.2 赋值过程中的类型转换...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
2.5.2 算术表达式和运算符的优先级与结合性 2.5.3 表达式中各类数值型数据间的混合运算 2.5.4 自增和自减运算符 2.5.5 强制类型转换运算符 2.6 赋值运算符与赋值表达式 2.6.1 赋值运算符 2.6.2 赋值过程中的类型转换...
C／C++常用算法手册.秦姣华(有详细书签).rar
04-17
《C/C++常用算法手册》分3篇，共13章，“第1篇算法基础篇”介绍了算法概述，重点分析了数据结构和基本算法思想；“第2篇算法基本应用篇”详细讲解了算法在排序、查找、数值计算、数论、经典趣题和游戏中的应用；“第...
C语言讲义.doc
01-27
1 愉快的开始-HELLO WORLD 14 1.1 INCLUDE头文件包含 14 1.2 MAIN函数 14 1.3 注释 14 ...6.4.2 二分查找 83 6.5 链表 84 6.5.1 单向链表定义 84 6.5.2 单向链表数据结构定义 85 6.5.3 单向链表的实现 85
Search（二分查找和顺序查找的比较）
11-06
Search（二分查找和顺序查找的比较）
C语言快速排序与二分查找算法示例
12-26
本文实例讲述了C语言二分排序与查找算法。分享给大家供大家参考，具体如下： 题目：首先产生随机数，再进行快速排序，再进行二分查找。 实现代码： #include #include #include void quiksort(int a[],int low,int high) { int i = low; int j = high; int temp = a[i]; if( low = temp) && (i < j)) {
顺序查找和折半查找（C语言）
05-13
C语言链表实现对链表的两种查找方法： 顺序查找和折半查找
C语言-顺序查找和二分查找
m0_37051568的博客
02-13 793
顺序查找 #include <stdio.h> typedef void (*call_back)(int); void printIndex(int index) { printf("%d\t",index); } int linear(int *array, int length, int target, call_back ptr) { int count = 0...
顺序表查找（顺序查找、二分查找） C语言实现
热门推荐
WTF
12-14 3万+
1、基本概念 a. 从大量以前存储的数据中检索特定的一段信息或几段信息的操作称为查找或搜索。 b. 平均查找长度ASL的计算公式为： 其中，n 为查找表的长度（元素个数），pi 为查找第 i 个元素的概率，ci 是查找第 i 个元素时同给定值 K 所需比较的次数。 若查找每个元素的概率相同，则公式可简化为：        c. 顺序表：是指采用数组对集合或线性表进
C语言顺序查找和二分法查找(折半查找法)
if's Blog
12-21 3504
1.顺序查找 顾名思义，就是按顺序往下一个一个查找，找到时返回，最差的情况是未找到并且全部遍历了一遍，这是消耗时间最长的一个方法 1.1代码实例：顺序查找 //顺序查找 int SeqSearch(RecType R[],KeyType x,int n){ printf("开始顺序查找元素=>%d\n",x); for(int i=0;i<n;i++){ if(R[i].data==x){ printf("找到元素%d了，在第%d个\n",x,i+1); return i
C语言顺序查找&二分查找
qq_coding的博客
08-18 1032
介绍 顺序查找 按照顺序一个个查找 #include<stdio.h> //顺序查找 int search(int arr[],int len,int aim) { int i; for(i=0;i<len;i++) { if(arr[i]==aim) { return i;//返回下标 } } return -1;//表示未查询到 } int main() { int arr[]={13,355,256,65,234,-1,35,-6,-3,
Rapidly exploring Random Trees(RRT)类算法
qq_35635374的博客
04-28 424
认知有限，望大家多多包涵，有什么问题也希望能够与大家多交流，共同成长！本文先对Rapidly exploring Random Trees(RRT)类算法做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章提示：以下是本篇文章正文内容（1）优点快速随机树算法是一种较为迅捷搜索的方式，增量式的构建树其优点明显，主要体现在针对性的找一条从起点到终点的路径其较强较快的搜索能力，【防盗标记–盒子君hzj】并且运用快速拓展随机树的路径规划对路径运行环境没有限制要求。（2）缺点。
笔试强训-day17_T2 十字爆破
最新发布
weixin_46186903的博客
05-03 642
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
写一段c语言代码，实现线性表的顺序查找和二分查找
05-31
顺序查找： ```c #include <stdio.h> #define MAX_SIZE 100 int linear_search(int arr[], int n, int key) { for (int i = 0; i < n; i++) { if (arr[i] == key) { return i; } } return -1; } int main(void) { int arr[MAX_SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int key = 5; int index = linear_search(arr, 10, key); if (index == -1) { printf("Not found\n"); } else { printf("Found at index %d\n", index); } return 0; } ``` 二分查找： ```c #include <stdio.h> #define MAX_SIZE 100 int binary_search(int arr[], int n, int key) { int left = 0; int right = n - 1; while (left <= right) { int mid = (left + right) / 2; if (arr[mid] == key) { return mid; } else if (arr[mid] < key) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main(void) { int arr[MAX_SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int key = 5; int index = binary_search(arr, 10, key); if (index == -1) { printf("Not found\n"); } else { printf("Found at index %d\n", index); } return 0; } ``` 注意：上述代码中的数组是有序的。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值