C DİLİ KULLANARAK BİLGİSAYAR PROGRAMLAMA ... - 320Volt

5.3 Sıralama
Dizi elemanlarının küçükten büyüğe veya büyükten küçüğe doğru dizilmesi işlemi. Farklı performansa
sahip birçok yöntem vardır. Şimdilik en basit olanlardan biri incelenecektir.
Selection Sort (seçim)
48
Dizinin en küçük elemanı bulunur ve birinci eleman ile yer değiştirilir. Bu işlem (n-1). elemana kadar tekrar edilir.
Her adımda en küçük eleman dizinin kalan elemanlarından bulunur. Örneğin aşağıda 4 elemanlı bir diziye
yöntemin uygulanması gösterilmiştir.
Buble Sort
Bu yöntemde ardışıl iki eleman karşılaştırılır. Eğer önceki eleman sonrakinden büyük ise elemanlar yer değiştirilir.
Bu şekilde dizi taranır. Eğer herhangi bir değişiklik yapılmış ise işlem tekrar edilir.
Başlangıç 1. adım 2. adım 3. adım
34 21 18 18
21 18 21 21
18 25 25 25
25 34 34 34
Görüldüğü gibi, bu yöntemde dizi sıralandıktan sonra bir defa daha taranıyor.
Selection Sort Kodlaması
1. Dizinin en küçük elemanının indisini veren işlev
2. Bu işlevi kullanarak diziyi sıralama
Bubble Sort Kodlaması
5.4 Çok Boyutlu Diziler
Çok boyutlu bilgileri veya veri tablolarını saklamak için kullanılır. İki boyutlu diziler daha sık kullanılır.
Örneğin; yıllara ve aylara enflasyon rakamının takibi, matematikteki matriş işlemlerinin gerçeklenmesi, öğrenciler
ve aldıkları derslerin takibi.
Tanımlama biçimi : İki türlü yapılabilir.
Tip Değişken_Adı[ indis1 ][ indis2 ][ indisn ];
Örneğin ;
float Enf[5][12];