`

C语言--二分查找

阅读更多

 

 

C语言--二分查找: 用于已经是有序的数组;

 

二分查找的思想:

 

1. 取得数组的最低下标low 和 最高下标high;

 

2. 取中间数 mid = (low+high)/2;

 

3. 取出数组的元素Array[mid]与待查找值e比较,等于则已经查找到该值;

                                                                   小于,则e值属于[mid,high]的范围, 则把low=mid+1, high不变;

                                                                   大于,则e值属于[low,mid]的范围, 则把low=mid+1, high不变;

    继续第2步,然后循环,直到low>high为止;

 

 

分享到:
评论

相关推荐

    c语言-顺序查找、二分查找代码.docx

    "C语言顺序查找、二分查找代码" C语言是一种广泛使用的编程语言,查找算法是C语言中非常重要的一部分。顺序查找和二分查找是两种常见的查找算法,本文将对这两种算法进行详细的讲解和实现。 一、顺序查找 顺序...

    二分查找 C语言源代码

    二分查找 C语言语言源代码 用递归写的 C语言入门经典代码 值得收藏

    C语言程序设计实现二分查找算法

    在本课程设计报告中,我们将深入探讨如何使用C语言实现二分查找算法。二分查找是一种高效的搜索算法,尤其适用于已排序的数组或列表。它通过不断将搜索区间减半来快速定位目标值,大大提高了查找效率。以下是关于二...

    C语言-数组部分课件

    查找元素则可以使用线性搜索或二分搜索,具体取决于数组是否已排序。 数组还有多维数组的形式,即数组的数组。多维数组常用于处理二维数据,如矩阵。例如,`int matrix[3][4];`声明了一个3行4列的二维数组。多维...

    二分查找-c语言数据结构

    二分查找算法,c语言实现,绝对可以运行。快来下载吧

    二分查找算法的C语言版

    ### 二分查找算法的C语言实现 #### 算法概述 二分查找算法(Binary Search)是一种在有序数组中查找特定元素的高效算法。它的工作原理是将目标值与数组中间位置的元素进行比较,如果相等,则查找成功;如果不相等,...

    C语言-常用经典算法及讲解

    二分查找尤其适用于有序数组,而哈希查找则利用了哈希表来提高查找效率。 3. **递归与分治策略**:递归是解决复杂问题的重要方法,如斐波那契数列、汉诺塔问题等。分治策略如快速排序、归并排序,都是递归思想的...

    数据结构 - C语言 - 严蔚敏.rar

    6. **排序和查找**:各种排序算法(如冒泡排序、插入排序、选择排序、快速排序、归并排序等)和查找算法(如顺序查找、二分查找等)是数据结构学习中的重点。 通过深入学习和实践严蔚敏教授的这套资料,不仅可以...

    C语言-C---数据结构学习攻略.zip

    查找算法包括顺序查找、二分查找、哈希查找等。这些算法的实现和性能分析是数据结构学习的重点。 学习这些C语言数据结构的同时,还需要了解相关的算法,以及如何通过C语言实现这些算法。实践是提高编程技能的关键,...

    Hash查找、二分查找c语言关键字个数

    本项目主要涉及两种查找算法:哈希查找(Hash Search)和二分查找(Binary Search),并且应用在统计C语言源文件中的关键字个数。下面将详细阐述这两种查找算法以及它们在本项目中的具体应用。 哈希查找是一种高效...

    C语言-学生信息管理系统

    在C语言中,可以使用`strcmp`函数进行字符串比较,实现如二分查找等高效的搜索策略。排序则可能用到冒泡排序、选择排序或快速排序等算法,将学生信息按照特定字段(如姓名或成绩)排序。 修改功能需要找到目标学生...

    2013全国计算机二级C语言-公共基础部分-带例题.pdf

    本资源摘要信息涉及计算机二级C语言公共基础部分的相关知识点,主要包括算法、数据结构、栈、二叉树遍历、二分查找等内容。 一、算法的基本概念 算法是计算机科学中的一种解决问题的方法,它可以用来解决各种问题...

    C语言-- 窗体版图书管理系统.zip

    同时,还需要设计高效的搜索、排序和更新算法,如二分查找、冒泡排序等。 5. **数据库接口** 虽然C语言不是数据库驱动的语言,但可以使用API(如MySQL C API)来连接和操作数据库。在这个项目中,开发者可能需要...

    C语言-学生成绩管理系统.zip

    4. **菜单驱动的用户界面**:为了方便用户交互,系统通常会设计一个菜单,让用户选择不同的操作,如添加新记录、查看所有成绩、查找特定学生、计算平均分等。这需要掌握循环、条件语句以及字符串处理等基本编程技巧...

    数据结构c语言-经典课件-清华

    10. **查找算法**:如顺序查找、二分查找、哈希查找等,它们是解决问题的基础工具。 这些课件可能包含了上述知识点的详细讲解,以及实例分析和编程练习,帮助学生深入理解数据结构和C语言的结合应用。每个PPT文件...

    C语言--基础内容整理集合.rar

    算法是编程的灵魂,这部分资料可能包含了C语言实现的各种基础和进阶算法,如排序(冒泡排序、选择排序、插入排序、快速排序)、查找(线性查找、二分查找)、图和树的遍历等。掌握这些算法有助于提高编程能力和解决...

    C语言实现二分查找与排序

    本话题主要关注C语言实现的二分查找和排序算法,这两种算法在计算机科学中有着重要的应用。 **二分查找** 是一种在有序数组中查找特定元素的搜索算法。它的基本思想是将数组分成两个部分,每次比较中间元素与目标值...

    c语言-的计算机编程语言 .docx

    - **算法实现**: 尝试实现各种算法,如快速排序、二分查找等,这有助于加深对算法原理的理解。 #### 五、数据结构 - **链表**: 学习单链表、双链表等结构,理解链表节点的定义和链接方式。 - **栈和队列**: 实现这...

    C语言算法-查找法(二分查找法).pdf

    二分查找

    实验十二------顺序和二分查找算法

    在实验中,我们使用C语言实现了顺序查找算法和二分查找算法,并进行了实验测试。实验结果表明,顺序查找算法和二分查找算法都可以正确地查找目标元素,但是二分查找算法的时间复杂度远远小于顺序查找算法的时间...

Global site tag (gtag.js) - Google Analytics