运用二分法查找目标元素用java编写_java给定一组有序序列,用随机化二分查找的方法查找某元素x

作者：空白诗007 | 2024-08-14 02:51:33

踩

java给定一组有序序列,用随机化二分查找的方法查找某元素x

一、二分法是什么？

二分法查找：也称折半查找（必须在有序数组查找目标元素的特殊算法）。

算法：二分法查找适用于数据量较大时，但是数据需要先排好顺序。

例：在有序的有N个元素的数组中查找用户输进去的数据x。

算法如下：

1.确定查找范围left=0，right=a,lenght-1，计算中项mid=（left+right）/2。

2.若a[mid]=x或left>=right,则结束查找；否则，向下继续。

3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内，则把mid+1的值赋给left，并重新计算mid，转去执行步骤2；若a[mid]>x，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给right，并重新计算mid，转去执行步骤2。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/977651