Array Siralama
Hesaplama uygulamalarinda siralama(Sorting) cok onemli bir yere sahittir.Ornegin bir banka cekleri hesap numarasina gore siralar.Boylelikle ay sonunda kolaylikla sahsi banka durumlarini kolaylikla karsilastirir.
Telefon sirkletleri de telefon numaralarini kolay bulabilmek icin uylerini soyadlarina gore siralarlar. Burdan da anlasildigi gibi siralama programcilara daha kaliteli programlar yazmalarina yardimci olur.
Assagida yer alan program array a nin 10 elementinin degerlerini duz bir sekilde siralar.Burada kullanacagimiz teknik Bubble Sort veya The Sinking Sort olarak bilinir.
Cok az kaldi. Birazdan programcilarin degerleri veya karakterleri nasil siraladiklarini bir bakisda anlayacaksiniz.
/*Program arrayin degerlerini duz bir sekilde siralar*/
#include
#define SIZE 10
main()
{
int a[SIZE] = {2 , 6, 4, 8, 10, 12, 89, 68, 45, 37};
int i, gec, dur;
printf("Data Elemanlari Orijinal Sirasi Ile\n");
for(i = 0; i<=SIZE -1; i++)
printf("%4d", a[i]);
for(gec = 1; gec < =SIZE -1; gec++) /*gecer*/
for(i = 0; i <= SIZE - 2; i++)
/*Bir sira gecer*/
if(a[i] > a[i +
1]) /*karsilastirma*/
{
dur = a[i];
a[i] = a[i+ 1];
a[i + 1] = dur;
}
printf("Data elemanlari duz bir sekild\n");
for(i = 0; i< = SIZE -1; i++)
printf("%4d", a[i]);
printf("\n");
return(0);
}
Programin Ciktisi:
Data Elemanlari Orijinal Sirasi Ile
2 6 4 8 10 12 89 68
45 37
Data Elemanlar Duz Bir Sekilde
2 4 6 8 10 12 37 45 68
89
|