Linux教程網 >> Linux編程 >> Linux編程 >> Java針對數組的普通查找法和二分查找法

Java針對數組的普通查找法和二分查找法

日期：2017/3/1 10:26:17 编辑：Linux編程

下面是針對數組的普通查找法和二分查找法的示例代碼

package com.jadyer.sort;
/**
* 數組查找方式
* @detail 這裡演示了普通查找法和二分查找法
*/
public class ArraySearch {
public static void main(String[] args) {
int commonResult = commonSearch(new int[]{1,5,6,7,4,3,9,11,13,14,16,19,21}, 9);
int binaryResult = binarySearch(new int[]{1,3,4,6,7,8,9,12,15,17,18,20,22}, 8);
System.out.println("二分查找法: " + binaryResult);
System.out.println("普通查找法: " + commonResult);
}
/**
* 普通查找法
* @detail 該方式最好理解，同時效率也最低
*/
public static int commonSearch(int[] array, int value){
for(int i=0; i<array.length; i++){
if(value == array[i]){
return i; //返回該元素在數組中的下標
}
}
return -1; //不存在該元素則返回-1
}
/**
* 二分查找法
* @detail 要求數組有序，升序或降序均可
*/
public static int binarySearch(int[] array, int value){
int low = 0; //最小元素值的下標
int high = array.length - 1; //最大元素值的下標
int middle; //中間元素的下標
while(low <= high){
middle = (low+high) / 2;
for(int i=0; i<array.length; i++){
System.out.print(array[i]);
if(i == middle){
System.out.print("#"); //在元素後面用#號標識其為中間元素
}
System.out.print(" "); //各元素間用空格隔開
}
System.out.println();
if(value == array[middle]){
return middle;
}
if(value < array[middle]){
high = middle - 1; //右側的不要了
}
if(value > array[middle]){
low = middle + 1; //左側的不要了
}
}
return -1; //不存在該元素則返回-1
}
}