Bahasa C - Program Pengimplementasian Pencarian dengan Binery

Source Code :




#include <stdio.h>3

int main()
{
   int a, b, Naw, Nak, Nte, cari, array[50];
   printf("\t <<< Program Pengimplementasian Pencarian dengan Binery >>> \n\n");
   printf("Inputkan jumlah data : ");
   scanf("%d",&b);

   printf("\n\nInputkan angka ke dalam data : \n", b);

   for (a = 0; a < b; a++)
      scanf("%d",&array[a]);

   printf("\n\nInputkan angka yang ingin ditemukan : ");
   scanf("%d", &cari);

   Naw = 0;
   Nak = b - 1;
   Nte = (Naw+Nak)/2;

   while (Naw <= Nak) {
      if (array[Nte] < cari)
         Naw = Nte + 1;
      else if (array[Nte] == cari)
      {
         printf("\n\nAngka %d ditemukan di lokasi data ke %d.\n\n", cari, Nte+1);
         break;
      }
      else
         Nak = Nte - 1;

      Nte = (Naw + Nak)/2;
   }
   if (Naw > Nak)
      printf("\n\nAngka %d tidak ditemukan di data yang ada.\n\n", cari);

   return 0;
}