c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
temp = a[k];
a[k] = a[k + 1];
a[k + 1] = temp;
flag = UNSORTED;
}
} while (flag == UNSORTED);
for (i = 0; i < SIZE; ++i)
printf("a[%d] = %d\n", i, a[i]);
}
return 0;
Aşağıdaki programda bir dizinin elemanları küçükten büyüğe "araya sokma" (insertion
sort) algoritmasıyla sıraya diziliyor:
#include
#defineSIZE 10
int main()
{
int a[SIZE] = {2, 3, 1, 7, 9, 12, 4, 8, 19, 10};
int i, k, temp;
for (i = 1; i < SIZE; ++i) {
temp = a[i];
for (k = i; k > 0 && a[k - 1] > temp; --k)
a[k] = a[k - 1];
a[k] = temp;
}
for (i = 0; i < SIZE; ++i)
printf("%d ", a[i]);
}
return 0;
Sıralama yönünü küçükten büyüğe yapmak yerine büyükten küçüğe yapmak için içteki
döngüyü aşağıdaki gibi değiştirmek yeterli olur.
for (k = i; k > 0 && dizi[k - 1] < temp; --k)
Aşağıdaki programda ise diziyi küçükten büyüğe sıralamak için "seçme sıralaması"
(selection sort) algoritması kullanılıyor:
#include
#defineSIZE 10
int main()
{
int a[SIZE] = {2, 3, 1, 7, 9, 12, 4, 8, 19, 10};
int i, k, min, index;
for (k = 0; k < SIZE; ++k) {
min = a[k];
index = k;
for (i = k + 1; i < SIZE; ++i)
if (a[i] < min) {
209