Binary Search pada Java

Setelah sebelumnya kita membahas tentang Algoritma Pengurutan (Algoritma Sorting), sekarang kita akan membahas tentang Algoritma Searching atau algoritma pengurutan ,

Algoritma Pencarian (Algoritma Searching) merupakan proses yang sangat penting dalam pengolahan data. Proses pencarian adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama.Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah Kata kunci dan dengan  langkah-langkah tertentu akan mencari rekaman dengan kata kunci tersebut.  Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan atau tidak ditemukan.

Ada beberapa macam Algoritma searching, salah satunya adalah Binary Search yang akan kita bahas kali ini . Untuk lebih jelasnya silahkan disimak .

Binary Search adalah sebuah algoritma pencarian dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian untuk menemukan nilai tertentu dalam sebuah larik (array) linear. Sebuah pencarian biner mencari nilai tengah (median), melakukan sebuah pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama. Pencarian Biner (Binary Search) dilakukan untuk :

• Memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.
• Beban komputasi juga lebih kecil karena pencarian dilakukan dari depan, belakang, dan tengah.
• Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).
• Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut.

Kekurangan binary search yaitu data harus disorting dahulu dan Algoritma lebih rumit.

Ini contoh source code Binary Search :

import java.util.Scanner;

class BinarySearch

{

  public static void main(String args[])

  {

    int c, first, last, middle, n, search, array[];

    Scanner in = new Scanner(System.in);

    System.out.println("Enter number of elements");

    n = in.nextInt();

    array = new int[n];

    System.out.println("Enter " + n + " integers");

    for (c = 0; c < n; c++)

      array[c] = in.nextInt();

    System.out.println("Enter value to find");

    search = in.nextInt();

    first  = 0;

    last   = n - 1;

    middle = (first + last)/2;

    while( first <= last )

    {

      if ( array[middle] < search )

        first = middle + 1;   

      else if ( array[middle] == search )

      {

        System.out.println(search + " found at location " + (middle + 1) + ".");

        break;

      }

      else

         last = middle - 1;

      middle = (first + last)/2;

   }

   if ( first > last )

      System.out.println(search + " is not present in the list.\n");

  }

}

dan ini contoh tampilannya :

Sekian tutorial kali ini . Semoga bermanfaat ..