Senin, 30 Mei 2011

searching array metode binary search


#include

void tukar (int b[], int m, int n)
{
int tampung = b[m];
b[m] = b[n];
b[n] = tampung;

}

void bubble (int b[], int p)
{ int m;
int Ditukar;
do
{
Ditukar=0;
for(m=1;m if(b[m-1]>b[m])
{
tukar(b,m-1,m);
Ditukar=1;
}
}
while(Ditukar);
}

int main()
{

//deklarasi variabel
int A[20]={15, 2, 44, 67, 21, 34, 45, 59, 11, 4, 31, 14, 70, 26, 49, 61, 50, 38, 47, 7};

//ARRAY HARUS URUT!!!
bubble(A,20);
int i, k, top, bottom, middle, tm;
printf("Masukkan data yang akan anda cari:");
scanf("%d",&k);

printf("Data yang ada dalam daftar adalah:\n");
for(i=0;i<20;i++)
printf("A[%d}=%d", i, A[i]);

//proses pencarian data
tm=0;
top=19;
bottom=0;
while(top>=bottom)
{
middle=(top+bottom)/2;
if(A[middle]==k)
{
tm++;
}
if(A[middle] {
bottom=middle+1;
}
else
{
top=middle-1;
}
}
if(tm>0)
{
printf("\nData %d ditemukan dalam array\n", k);
}
//jika tidak ditemukan
else
{
printf("\nData tidak dalam array\n");
}
return 0;
}

Comments :

0 komentar to “searching array metode binary search”


Posting Komentar