Assalamualaikum Wr Wb selamat pagi, selamat siang, selamat sore dan selamat malam gan, lelah mengerjakan tugas kampus yang banyak sekali dan tidak kunjung selesai ni gan, yah... seperti intulah nasib anak IT seperti saya ini, tapi saya yakin dibalik ini semua pasti ada hikmahnya gan, oke pada kesempatan kali ini saya akan berbagi ilmu tentang Program searching dengan metode Binary.
Oke tanpa panjang lebar agan bisa melihat contoh Program saya dibawah ini
#include <stdio.h>
#include <iostream>
using namespace std;
main()
{
int size=10;
int
array[size]={11,22,33,44,55,66,77,88,99,100};
int out;
printf("Data yang
terdapat di data base =");
for(int x=0;x<size;x++)
{
printf("%i",
array[x]);
printf(" ");
}
printf("\n");
atas:
printf("Masukkan data
yang akan dicari :");
scanf("%i",&
out);
int end=size-1;
int awal=0,tengah;
while (awal<=end)
{
tengah=(awal + end)/2;
if
(out>array[tengah])
{
awal=tengah + 1;
}
else
if(out<array[tengah])
{
end=tengah-1;
}
else
{
awal=end+1;
}
}
if (out==array[tengah])
{
printf("Data
ditemukan pada array ke-""%i",tengah);cout<< " atau
di deret ke-"<<tengah+1;
printf("\n\n");
}
else
{
printf("Data tidak
ditemukan\n\n");
}
goto atas;
}
|
Hasil runningnya
No comments:
Write comments