首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

减半查找JAVA语言描述

2013-07-09 
折半查找JAVA语言描述public class halfsearch {private static final int NOT_FOUND -1public static

折半查找JAVA语言描述

public class halfsearch {private static final int NOT_FOUND = -1;public static <AnyType extends Comparable<? super AnyType>>int binarySearch(AnyType[] a,AnyType x){//DEFINE FIRST INDEX AND LAST INDEXint low=0,high=a.length-1;//WHILE LOW POINTER AT THE FRONT OF THE HIGH POINTERwhile(low <= high){int mid = (low + high) / 2;//x > a[mid]if(a[mid].compareTo(x)<0)low = mid + 1;//x < a[mid]else if(a[mid].compareTo(x)>0)high = mid -1;//FOUNDelse return mid;}return NOT_FOUND;}public static <AnyType extends Comparable<? super AnyType>> void main(String[] args){Integer[] a={1,2,3,4,5,6,7,8,9};Integer  x =6;System.out.println(binarySearch(a, x));}}

?

热点排行