c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
Yukarıdaki main işlevinde sıralı bir dizinin içinde arama yapmak amacıyla binary search
isimli algoritma kullanılıyor. Dizi sıralanmış olduğuna göre, dizinin ortadaki elemanına
bakılmasıyla, dizideki elemanların yarısı artık sorgulama dışı bırakılır, değil mi?
low değişkeni arama yapılacak dizi parçasının en düşük indisini, high değişkeni ise en
büyük indisini tutuyor. Daha sonra low değeri, high değerinden küçük ya da eşit olduğu
sürece dönen bir while döngüsü oluşturulduğunu görüyorsunuz. mid değişkeni arama
yapılacak dizi parçasının ortadaki elemanının indisini tutuyor. Dizinin mid indisli
elemanının aranan değer olup olmadığına bakılıyor. Aranan değer bulunamamışsa iki
olasılık vardır: mid indisli dizi elemanı aranan değerden büyük ise high değişkeninin
değeri mid - 1 yapılıyor. Böylece arama yapılacak dizi boyutu yarıya düşürülüyor. mid
indisli dizi elemanı aranan değerden küçük ise low değişkeninin değeri mid + 1 yapılıyor.
Böylece yine arama yapılacak dizi boyutu yarıya düşürülüyor.
while döngüsü çıkışında eğer low değeri high değerinden büyükse aranan değer
bulunamamış demektir. Aksi halde dizinin mid indisli elemanı aranan değerdir.
Dizilerin Sıralanması
Dizinin elemanlarını küçükten büyüğe ya da büyükten küçüğe sıralamak için farklı
algoritmalar kullanılabilir. Aşağıda, algısal karmaşıklığı çok yüksek olmayan "kabarcık
sıralaması" (bubble sort) isimli algoritma ile bir dizi sıralanıyor:
#include
#defineSIZE 10
int main()
{
int a[SIZE] = {2, 3, 1, 7, 9, 12, 4, 8, 19, 10};
int i, k, temp;
for (i = 0; i < SIZE - 1; ++i)
for (k = 0; k < SIZE -1 - i; ++k)
if (a[k] > a[k + 1]) {
temp = a[k];
a[k] = a[k + 1];
a[k + 1] = temp;
}
for (k = 0; k < SIZE; ++k)
printf("%d ", a[k]);
}
return 0;
Aynı algoritma bir do while döngüsü kullanılarak da kodlanabilirdi:
#include
#define SIZE 10
#define UNSORTED 0
#define SORTED 1
int main()
{
int a[SIZE] = {12, 25, -34, 45, -23, 29, 12, 90, 1, 20};
int i, k, temp, flag;
do {
flag = SORTED;
for (k = 0; k < SIZE - 1; ++k)
if (a[k] > a[k + 1]) {
208