用c语言实现二分法查找表格【数据结构】

最新推荐文章于 2024-03-07 16:22:57 发布

原创

最新推荐文章于 2024-03-07 16:22:57 发布 · 4.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #编程 #博客

本文详细介绍了如何使用C语言实现二分查找法，针对已排序的数据表格进行高效搜索。通过实例代码演示了二分查找的过程，适用于数据结构与算法的学习。

既然是头一回写博客就允许我小小的多扯一会吧~之所以想要写博客并非是想要炫耀什么，其实鄙人从小就是一个不会表达的理科狗，因此现在重拾“笔杆”来这里敲代码主要原因很简单，就是想通过这样一个平台把自己平日里所学习的琐碎零散的知识做个简单的整理（也可认为是笔记吧），毕竟根据博主对编程有限而粗浅的理解，这门艺术性的科学与其他很多科目一样十分注重思考和反反复复的琢磨，举个很通俗也很简单的例子，你今天苦心积虑所写的代码如果不做一些记录，那么再过十天半个月的时光，待你重温这些枯燥的代码块时，说不定一些细节性的东西连你自己也看不懂。。。所以这就是我在这里废话这么多的原因，不多说了，，，，
**放码过来：**

typedef struct{
    int data[MAXSIZE];
    int length;
}SSTable;
`   

```*正式进入二分法*
int BinarySearch(SSTable*ST,int key){
    int low,high,mid;
//***igh,low,mid分别表示表格的首部尾部中部
    lo**
    l**
    low = 0;
    high = ST->