以前,我们查找数组元素都是利用for循环进行下标索引去查找我们想要的元素,但是今天呢,我想对比循环和二分法两种不同方式的差距,让我们在以后学习或者工作中更加便捷,快速,高效的去做一些项目
让我们一起开始今天的学习之旅吧...循环方式查找数组元素
给定一个数组arr让我们通过代码寻找自己想要查找的元素
for 循环方式
#include
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10...printf("找不到了\n");
}
return 0;
}
个人注意:在if判断语句中判断两个数是否相等要用==,否则会直接退出程序
二分法查找数组元素...二分法:顾名思义,就是一分为二,这个"一"就好比如两瓶高度不同的水的差值,然后将高的那一部分倒入高度为它们原来差值一半的水给另一杯,使得两杯水达到相同高度....//二分查找法
int left = 0;//左下标
int right = sz - 1;//右下标
int find = 0;//假设找不到
while (