java实现的折半查找

最新推荐文章于 2025-09-13 09:06:35 发布

原创最新推荐文章于 2025-09-13 09:06:35 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#arrays #java #search #string #class

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了折半查找算法的基本原理、实现过程及在数组查找中的应用，通过实例展示了算法的使用方法。

/**  
 * 折半查找  
 * author: zcl  
 */  
public class BinarySearch {   
  
    public static int search(int[] arrays, int target) {   
           
        int start = 0;   
        int end = arrays.length - 1;   
        int pos;   
        while (start <= end) {   
            pos = (start + end) / 2;   
            if (arrays[pos] == target) {   
                return pos;   
            } else if (arrays[pos] > target) {//如果数组中间的数大于目标，则将end的位置变成数组中间位置－１的位置   
                end = pos - 1;   
            } else {   
                start = pos + 1;//如果数组中间的数小于目标，则将start的位置变成数组中间位置+１的位置   
            }   
        }    
        return -1; //若没有查找到，则返回－１   
    }   
       
    public static void main(String[] args) {   
        int[] arrays = {2,3,28,39,59,288,322,324,2323};   
        System.out.println(search(arrays, 28));   
        System.out.println(search(arrays, 322));   
        System.out.println(search(arrays, 59));   
        System.out.println(search(arrays, 288));   
    }   
}