摘要: 1.二分查找算法介绍 二分查找算法必须是有序的。 二分查找的思路分析 首先确定该数组的中间的下标 mid = (left + right) / 2 然后让需要查找的数 findVal 和 arr[mid] 比较 1 findVal > arr[mid] , 说明你要查找的数在mid 的右边, 因此需 阅读全文
posted @ 2022-07-17 21:41 半路_出家ren 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1.常用查找算法 1)顺序(线性)查找 二分查找/折半查找 3)插值查找 斐波那契查找 2.线性查找算法实现 有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求:如果找到了,就提示找到,并给出下标值。 package com.yt.sear 阅读全文
posted @ 2022-07-17 20:48 半路_出家ren 阅读(76) 评论(0) 推荐(0) 编辑
返回顶端