22 Eylül 2012 Cumartesi

Binary Search


import java.util.Scanner;

public class BinarySearch {
public static void main(String[] args) {
int sonuc,aranan;
int dizi[] = {12,13,24,35,45,55,72,89,91};
Scanner input = new Scanner(System.in);
System.out.println("aranacak numarayı girin");
aranan = input.nextInt();
sonuc = ara(dizi,aranan);
if(sonuc != -1)
System.out.println("Bulundu");
else
System.out.println("Bulunamadı");

}

  public static int ara(int[] dizi, int aranan) {
int bas, son, orta;
bas = 0;
son = dizi.length - 1;
while (bas <= son) {
orta = (bas + son) / 2;
if (dizi[orta] == aranan) {
return orta;
} else if (dizi[orta] < aranan) {
bas = orta + 1;
} else {
son= orta - 1;
}
}
return -1;
}
}

Hiç yorum yok:

Yorum Gönder