字符串数组的折半查找

最新推荐文章于 2022-11-15 20:28:07 发布

原创最新推荐文章于 2022-11-15 20:28:07 发布 · 2k 阅读

7 ·

CC 4.0 BY-SA版权

本文介绍了折半查找算法的基本原理及其在已排序数组中的应用，并通过实例演示了算法的具体实现过程。

折半查找的数组必须是从小到大已排序的数组。

	public static void sort(String[] array ){
		for(int i=0;i<array.length;i++){
			for(int j=i+1;j<array.length;j++){
				if(array[j].compareTo(array[i])<0){
					String t = array[i];
					array[i] = array[j];
					array[j] = t;
				}
			}
		}
	}

然后对数组进行折半查找

	public static int binaryStringSearch(String[] srcArray,String des){
        int low = 0;   
        int high = srcArray.length-1;   
        while(low <= high) {   
            int middle = (low + high)/2;   
            if(des.equals(srcArray[middle])) {   
                return middle;   
            }else if(des.compareTo(srcArray[middle])<0) {   
                high = middle - 1;   
            }else {   
                low = middle + 1;   
            }  
        }  
        return -1; 
	}

测试用例

	public static void main(String[] args) {
	
	
		String test[] = {"bg","rt","eaa","asf","o","uda","ud"};
		sort(test);
		for(String x:test){
			System.out.println(x);
		}
		
		int p = binaryStringSearch(test,"rt");
		System.out.println(p);
	}

结果