Standart C Programlama Dili


2.12. Bir Örnek—Sayı Sıralama

  1. #include <stdio.h>
  2. #define GOZCU 0
  3. #define LIMIT 25
  4.
  5. int main (void)
  6. {
  7.   int i, j, k;
  8.   int sayi, gecici;
  9.   int sayilar[LIMIT];
 10.
 11.   /* girdi */
 12.   i=0;
 13.   while (i<LIMIT) {
 14.     scanf("%d", &sayi);
 15.     if (sayi==GOZCU)
 16.       break; /* girdi sonu */
 17.     sayilar[i++]=sayi;
 18.   }
 19.
 20.   /* siralama */
 21.   i--;
 22.   for (j=0; j<i; j++)
 23.     for (k=j+1; k<=i; k++)
 24.       if (sayilar[j]>sayilar[k]) {
 25.         gecici=sayilar[k];
 26.         sayilar[k]=sayilar[j];
 27.         sayilar[j]=gecici;
 28.       }
 29.
 30.   /* cikti */
 31.   k=0;
 32.   do
 33.     printf("%d ", sayilar[k++]);
 34.   while (k<=i);
 35.   return 0;
 36. } /* main */

Girilen tamsayıları artan sıraya göre sıralayan, yukarıdaki program, if, while, do, for ve break deyimlerini örneklemek için verilmiştir. En başta tanımlanmış olan iki değişmez, sırasıyla, girdi için “gözcü” bir değer ve içinde sayıların saklanacağı dizinin boyudur. Gözcü, girdi akışında karşımıza çıktığında, daha fazla girdi olmayacağını belirten bir değerdir. Örnekteki durumda, sıfır rastlandığında program girdi okumayı bitirecektir.

Program, sırasıyla, girdi, sıralama ve çıktı yapan üç bölümden oluşmuştur. İlk bölüm (Satır 12-18) klavyeden tamsayılar okur ve bunları sıfırıncı elemandan başlayarak sayilar adlı diziye yerleştirir. while deyimindeki (i<LIMIT) ifadesi en fazla LIMIT sayıda tamsayının okunup sayilar dizisine konulmasını temin eder. Sıralamak istediğimiz sıfırdan farklı tamsayıların sayısı LIMIT’ten azsa, girdi sonunda GOZCU değerini, yani 0, veririz. while bloğunun içindeki if deyimi, sayilar dizisine koymadan önce girilen değeri kontrol eder ve eğer sıfırla karşılaşırsa, break’le while döngüsünün dışına atlar. İlk bölümü, if ve break kullanmadan, bir while ile yazmaya çalışın.

İlk bölümün sonunda, i’de, sayilar dizisinin son dolu elemanının indisinin bir fazlası bulunur. Bundan dolayı, ikinci bölüm (Satır 21-28) i’yi bir azaltarak başlar. Arkadan gelen for deyimi, sıralamayı sağlamak için, i ile beraber j ve k adında iki sayaç kullanır. Dıştaki (yukarıdaki) for, sayilar dizisinin ilk i-1 elemanına bakar. Dıştaki for tarafından sayilar dizisinin bakılan her j’inci eleman için, içteki for, j+1’den i’ye kadar indislenmiş elemanlara bakar. Yani, if deyiminin yürütüldüğü her sefer sayilar dizisinin iki farklı elemanı, sayilar[j] ve sayilar[k], karşılaştırılır ve j<k’dır. İşimiz bittiğinde sayilar dizisinde girilmiş sayıların artan sıraya göre sıralanmasını istediğimize göre, eğer sayilar[j]>sayilar[k] ise iki elemanın değerlerini değiş tokuş ederiz. Bu işlemin yapıldığı yer Satır 25-27’dir.

Üçüncü bölüm (Satır 31-34), bir do kullanarak, (artık sıralanmış sayıları içeren) dizideki ilk i+1 elemanı basar. Eğer, en başta, ilk (ve son) değer olarak sıfır girersek, bu bölüm gereksiz ve ilgisiz bir sayı basacaktır. (Bunun nedenini söyleyebilmemiz gerekir.) Bu, en kısa ve basit gibi görünen programların bile, en beklenmeyen zamanda kendini gösteren, hatalar içerebileceğini gösterir.