Selasa, 05 Juni 2012

Java Binary Search Algorithm

/* Snippet: Binary Search
 * Author: SPlutard
 *
 *Description: An efficient method for searching SORTED arrays. Returns the number if found, otherwise returns -1.
 */

public static int binarySearch(int[] list, int listLength, int searchItem) {
    int first=0;
    int last = listLength - 1;
    int mid;
   
    boolean found = false;
   
    //Loop until found or end of list.
    while(first <= last &&!found) {
        //Find the middle.
        mid = (first + last) /2;
       
        //Compare the middle item to the search item.
        if(list[mid] == searchItem) found = true;
        else { //Not found, readjust search parameters, halving the size & start over.
            if(list[mid] > searchItem) last = mid -1;
            else first = mid + 1;
        }
    }
   
    if(found) return mid;
    else return(-1);
}

Related Posts:

  • Aku Orang Paling Bahagia "Tak peduli aku merasa lelah bersama kalian, tak peduli berapa waktu lamanya bersama kalian. saat moment itu terjadi dan ku ingat-ingat sekarang, maka terkumpulah perlahan semangatku hingga ku mampu bangkit untuk tetap bert… Read More
  • PRINSIP USABILITY v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} Normal 0 false false false false EN-US X… Read More
  • Program java Kalender import java.util.*;public class yearCalendar    {        public static void yearCalendar(int year)            { &n… Read More
  • Java Binary Search Algorithm /* Snippet: Binary Search * Author: SPlutard * *Description: An efficient method for searching SORTED arrays. Returns the number if found, otherwise returns -1. */public static int binarySearch(int[] list… Read More
  • Program java permainan ular import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.MouseEvent;import java.awt.event.MouseListener;import java.util.Random;import java.util.Arra… Read More

0 komentar:

Posting Komentar

resep donat empuk ala dunkin donut resep kue cubit coklat enak dan sederhana resep donat kentang empuk lembut dan enak resep es krim goreng coklat kriuk mudah dan sederhana resep es krim coklat lembut resep bolu karamel panggang sarang semut

Copyright © 2025 Deja Area | Powered by Blogger

Design by Anders Noren | Blogger Theme by NewBloggerThemes.com | BTheme.net      Up ↑