查找算法

基本查找:适合数组元素无序(从头到尾查找)
二分查找:也叫折半查找。适合数组元素有序。每次都猜中间的那个元素,比较大或者小,就能减少一半的元素。
思想:
A:定义最小索引,最大索引
B:计算出中间索引
C:拿中间索引的值和要查找的元素进行比较。相等就直接返回当前的中间索引的,大了在左边找,小了在右边找
D:重新获取最小索引或最大索引:在左边找:max=mid-1;  在右边找:min=mid+1;
E:回到B
int min = 0;
            int max = arr.length - 1;
            int mid = (max + min) / 2;

            while (arr[mid] != value) {
                  if (arr[mid] > value) {
                        max = mid - 1;
                  }
                  if (arr[mid] < value) {
                        min = mid + 1;
                  }
                  if (min > max) {
                        return -1;
                  }
                  mid = (min + max) / 2;
            }
            return mid;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值