c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
if (k < SIZE)
printf("a[%d] = %d\n", k, a[k]);
else
printf("aranan deger dizide yok!\n");
}
return 0;
searched_val isimli değişken, dizide aranacak değeri tutmak için tanımlanıyor. Bu
değişkenin değeri standart scanf işleviyle klavyeden alınıyor. Daha sonra oluşturulan bir
for döngüsüyle, dizinin her bir elemanının aranan değere eşitliği döngü gövdesinde yer
alan bir if deyimiyle sınanıyor. Eğer dizinin herhangi bir elemanı aranan değere eşit ise
break deyimi ile döngüden çıkılıyor. Döngü çıkışında eğer döngü değişkeni olan k, SIZE
değerinden küçük ise aranan değer bulunmuş yani döngüden break deyimi ile çıkılmıştır.
Döngüden break deyimi ile çıkılmamışsa k değişkenin değeri SIZE değerine eşit olur,
değil mi?
Dizinin elemanları dizinin içinde sırasız yer alıyorsa, bir değerin dizide bulunmadığı
sonucunu çıkarmak için dizinin tüm elemanlarına bakılmalıdır.
Ancak dizi sıralı ise binary search ismi verilen bir algoritmanın kullanılması arama
işleminin çok daha verimli yapılmasını sağlar:
#include
#include
#include
#define SIZE 100
int main()
{
int a[SIZE];
int k, mid, searched_val;
int val = 1;
int low = 0;
int high = 1;
srand(time(0));
for (k = 0; k < SIZE; ++k) {
a[k] = val;
val += rand() % 10;
printf("%d ", a[k]);
}
printf("\naranacak degeri girin : ");
scanf("%d", &searched_val);
while (low searched_val)
high = mid - 1;
else
low = mid + 1;
}
if (low > high)
printf("%d degeri dizide bulunamadi!\n", searched_val);
else
printf("a[%d] = %d\n", mid, searched_val);
}
return 0;
207