Powered By Blogger
Google PageRank Checker

Program Binnary search 0

Ickhel si Koin berputar | Senin, Mei 30, 2011 | ,

Binnary search adalah Mencari data tertentu dengan cara membagi dua bagian ,yaitu kiri dan kanan.

Programmnya sebagai berikut:

program PBiner;

{$APPTYPE CONSOLE}

uses
  SysUtils;

Const L :array[1..10]of integer = (10,20,30,40,50,60,70,80,90,100);
var x, h, k, idx, N : integer;
    ketemu : Boolean;

begin
   write('Data yang mau dicari adalah : ');readln(x);
   h := 0;
   k := 1;
   N := 10;
   ketemu := false;

   while (k<N) and (not ketemu) do
   begin
        h := (k+N) div 2;
        if (L[h] = x) then ketemu := true
        else
           begin
           if (L[h]<x) then k := h+1
           else N := k-1;
           end;
   end;

   if ketemu then idx:=h
   else idx := 0;

   write('Indeks data yang dicari adalah : ',idx);
   readln;
end.

0 Responses So Far:

 
Free in your time Copyright © 2010 Prozine Theme is Designed by Lasantha Home | RSS Feed | Comment RSS