分类：C语言二分查找

2022
10-08

一篇文章带你了解C语言二分查找的简单应用

目录前言实战演练思路分析总结前言在有序数组中查找具体的某个数字n，可能有同学会说一个一个找，但是这样的效率实在太低，特别是对于有序的数组，效率太低。我们一般从中间元素开始找，查一次去掉一半数字，这种方法我们给它取名为折半查找即为二分查找，效率大大提高！怎么理解呢？如果有2的32次方个数字，我们最多只需查找32次，而一个一个数运气不好却是2的32次方次。实战演练这里我们先给出所写代码以及运行结果  ... 继续阅读 >

2022
05-30

一篇文章带你了解C语言二分查找

目录总结我们常常需要对数据进行查找，修改，查找数据有许多方法，我们先看看最简单的顺序查找intmain(){inti,k=0;scanf("%d",&k);intarr[]={0,1,2,3,4,5,6,7,8,9,10};intsz=sizeof(arr)/sizeof(arr[0]);for(i=0;i<sz;i++){if(arr[i]==k){printf("找到了，它是%d",arr[i]);}}return0;}顺序查找绝大多数情况有效但是由于它是一个一个元素进行查找，其效率很低，只有一个for... 继续阅读 >

2022
05-30

C语言算法--有序查找(折半查找/二分查找)

目录题目解法一：挨个遍历方法二：折半查找/二分查找（仅适用于有序查找）总结题目首先我们来把题目瞅一眼：在一个有序数组中查找具体的某个数字n。编写intbinary_search(intx,intv[],intn);功能：在v[0]<=v[1]<=v[2]<=….<=v[n-1]的数组中查找x.题目大概的意思就是说这是一串有序的数组，我们编写代码完成以下功能：如果输入的数字在数组中，就输出找到了并输出下标，如果输入的数字不在数组中则输出找不到。... 继续阅读 >