以前,我们查找数组元素都是利用for循环进行下标索引去查找我们想要的元素,但是今天呢,我想对比循环和二分法两种不同方式的差距,让我们在以后学习或者工作中更加便捷,快速,高效的去做一些项目
让我们一起开始今天的学习之旅吧...循环方式查找数组元素
给定一个数组arr让我们通过代码寻找自己想要查找的元素
for 循环方式
#include
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10...二分法:顾名思义,就是一分为二,这个"一"就好比如两瓶高度不同的水的差值,然后将高的那一部分倒入高度为它们原来差值一半的水给另一杯,使得两杯水达到相同高度....二分查找使用条件:元素有序排列
二分法方式
#include
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
/...2.二分法做这种题的思路:先设需要的变量,然后根据变量关系写出相应的变化向目标范围不断前进,然后再考虑是否需要做多次这种行为,最后再考虑其它情况.