重學java之隨機數組二分查找

import java.util.Arrays;

public class Binarysearch {
public static int binarysrch(int[] a,int value){
 int low=0;
 int hight=a.length-1;
 int midd=0;
 while(low<=hight){
  midd=(low+hight)/2;
  if(value==a[midd]){
   System.out.println("查找成功,在第"+midd+"個位置!");
   return a[midd];
   
  }
  if(value<a[midd]){
   hight=midd-1;
  }
  if(value>a[midd]){
   low=midd+1;
  }
 }
 System.out.println("查找不成功!");
 return -1;
 
}
public static void main(String args[]){
 int[] array=new int[50];
 int value=25;
 for(int i=0;i<array.length;i++){
  int numb=(int)(Math.random()*100);
  array[i]=numb;
 }
 Arrays.sort(array);
 System.out.println(binarysrch(array,value));
 for(int i=0;i<array.length;i++){
  System.out.print(array[i]+" ");
 }
 }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章