Ders 1: Giriş

Bazı uygulamalarda bir grup sayının büyükten küçüğe, veya küçükten büyüğe, doğru
sıralanması gerekebilir. Bu tip sıralama problemleri için çeşitli algoritmalar geliştirilmiştir.
Sıralama mantığını anlamadan önce bir dizinin en büyük (veya en küçük) elemanının nasıl
bulunduğunu inceleyelim. Program 10.3, bir dizinin en büyük elemanını bulup ekrana yazar.
Program 10.3: Bir dizinin en büyük elemanının bulunuşu
01:
02:
03:
04:
05:
06:
07:
08:
09:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
ÇIKTI
/* 10prg03.c
Bir dizinin en büyük elemanını bulup ekrana
yazar */
#include
int main(void)
{
int a[10] = {100, -250, 400, 125 ,550, 900,
689, 450, 347, 700};
int k, eb;
/* ilk eleman en büyük kabul ediliyor */
eb = a[0];
for(k=1; keb ) eb = a[k];
printf("En buyuk eleman = %d\n",eb);
return 0;
}
En buyuk eleman = 900
En büyük sayıyı bulan bu algoritma oldukça kolaydır. 12. satırda eb = a[0]; ataması ile
dizinin ilk elemanının en büyük olduğu varsayılır. Daha sonra büyüğe rastladıkça (15. satır)
eb = a[k]; ile eb değişmektedir.
Program 10.3 bir dizinin en büyük elemanını bulur. En büyük elemanın kaçıncı indis (eleman)
olduğu sorgulanmak istendiğinde: programdaki koşul yapısını aşağıdaki gibi değiştirmek
yeterlidir. eb değiştikçe, i değişkeni en büyük elemanın indisini tutar.
for(k=0; k eb ){
eb = a[k];
i = k;
}
}
n elemanlı bir dizinin, elemanlarını büyükten küçüğe doğru sıralamak için çok popüler iki
algoritma aşağıda verilmiştir[2].
Seçerek Sıralama (Selection Sort):
En büyük elemanı bul başa koy biçimindeki sıramadır. Algoritmanın uygulaması Program