Program ini masih sama seperti program sebelumnya (Binary Search), bedanya hanya proses pencarian data saja (Algoritmanya), kali ini saya tak akan menjelaskan Proses Pencarian untuk Sequencial Search, saya asumsikan bahwa teman-teman sudah tau maksud dari Sequencial Search.
oke langsung aja ke source codenya
#include <cstdlib>
#include <iostream>
#include <conio.h>
#pragma hdrstop
#pragma argsused
using namespace std;
int main(int argc, char *argv[])
{
int X,i,k;
int L[10] = {20,15,22,14,12,10,24,19,18,16};
printf ("Data yang akan dicari = ");
scanf("%d", &X);
k=0;
for(i=0;i<=9;i++){
if(L[i]==X){
printf("Data ditemukan dielemen %d \n", i);
k++;
}
}
if(k==0){
printf("Data tidak ditemukan \n");
}
printf("Jumlah Data yang diTemukan = %d", k);
cout<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}
Archive for Mei 2012
Program Sequencial Search
Program Binary Search
sudah lama tak posting tentang program lagi....maklum karna aktivitas aku yang full...jadi melupakan Blog ku....nah kali ini aku posting program tentang Binary Search
maksud dari program ini..kita telah menginputkan L[10] artinya L itu mempunya batas index arraynya 10 dimulai dari 0-9, nah dan program ini inputannya secara otomatis kita tentukan bukan inputan melalu keyboard atau secara randome...
dan bilangan yang aku masukkan kali ini L[10] = {12,14,15,17,23,25,45,67,68,70};
oke langsung aja ke source codenya :)
#include <cstdlib>
#include <iostream>
#include <stdio.h>
#include <conio.h>
#pragma hdrstop
#pragma argused
using namespace std;
int main(int argc, char *argv[])
{
int X,i,j,k,p;
int L[10] = {12,14,15,17,23,25,45,67,68,70};
if(L[0]<L[9]){
printf("Data Terurut Menail \n");
p=0;
}
else{
printf("Data Terurut Menurun \n");
p=1;
}
printf("Data yang akan dicari =");
scanf("%d", &X);
i=0;
j=9;
do{
k=(i+j)/2;
if(p==0){
if(L[k]==X){
printf("Data ditemukan diElemen %d",k);
getch();
return 0;
}
else if (L[k]<X){
i=k;
}
else{
j=k;
}
}
else{
if(L[k]==X){
printf("Data diTemukan dieleme %d",k);
getch();
return 0;
}
else if(L[k]>X){
i=k;
}
else{
j=k;
}
}
}
while(k!=0);
printf("Data Tidak diTemukan");
system("PAUSE");
return EXIT_SUCCESS;
}
Hasil Running programnya ketika aku mencari data 14 maka data akan ditemukan diELemen yang ke-1
karena index array dimulai dari 0-9 ("L[10]") , dan data ke 14 ada diposisi ke-2 atau index ke-1, jadi ditemukan dielemen 1.