Minggu, 02 Januari 2011

Binary searching bahasa C

Binary searching bahasa C
#include
#include
#define BENAR 0
#define SALAH 1
int main(void) {
int array[10];
int kiri = 0;
int kanan = 10;
int tengah = 0;
int Nomor = 0;
int bsearch = SALAH;
int i = 0;
for(i = 1; i<=10; i++) array[i] = rand() % 10; printf(“ARRAY: “); for(i = 1; i <= 10; i++) printf(“[%d] “, i); printf(“\nNomor yang di cari: “); scanf(“%d”, &Nomor); while(bsearch == SALAH && kiri <= kanan) { tengah = (kiri + kanan) / 2; if(Nomor == array[tengah]) { bsearch = BENAR; printf(“** Nomor Ditemukan **\n”); } else { if(Nomor < kanan =” tengah”> array[tengah]) kiri = tengah + 1;
}
}
if(bsearch == SALAH)
printf(“– Nomor Tidak Ditemukan –\n”);
return 0;
}
#define BENAR 0
#define SALAH 1
int main(void) {
int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int kiri = 0;
int kanan = 10;
int tengah = 0;
int Nomor = 0;
int bsearch = SALAH;
int i = 0;
printf(“ARRAY: “);
for(i = 1; i <= 10; i++) printf(“[%d] “, i); printf(“\nNomor yang di cari: “); scanf(“%d”, &Nomor); while(bsearch == SALAH && kiri <= kanan) { tengah = (kiri + kanan) / 2; if(Nomor == array[tengah]) { bsearch = BENAR; printf(“** Nomor Ditemukan **\n”); } else { if(Nomor < kanan =” tengah”> array[tengah]) kiri = tengah + 1;
}
}
if(bsearch == SALAH)
printf(“– Nomor Tidak Ditemukan –\n”);
return 0;

Tidak ada komentar:

Posting Komentar