以前,我们查找数组元素都是利用for循环进行下标索引去查找我们想要的元素,但是今天呢,我想对比循环和二分法两种不同方式的差距,让我们在以后学习或者工作中更加便捷,快速,高效的去做一些项目
让我们一起开始今天的学习之旅吧...循环方式查找数组元素
给定一个数组arr让我们通过代码寻找自己想要查找的元素
for 循环方式
#include
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10...{
printf("找不到了\n");
}
return 0;
}
个人注意:在if判断语句中判断两个数是否相等要用==,否则会直接退出程序
二分法查找数组元素...二分查找使用条件:元素有序排列
二分法方式
#include
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
/...0,1,2,3,4,5,6,7,8,9
int i = 0;
scanf("%d", &i);
int sz = sizeof(arr) / sizeof(arr[0]);//计算整个数组长度
//二分查找法