MTM216 GÖRSEL PROGRAMLAMA Math Sınıfı ve Sıralama Algoritmaları
Math Sınıfı
Seçmeli Sıralama (Selection Sort) Her eleman kendinden sonraki elemanlarla test edilir. Böylece n elemanlı bir dizi n- 1 adımda sıralanır. Birinci adımda dizinin ilk elemanı sırasıyla 2,3,4....n. elemanlarla test edilir, şayet kendisinden daha küçük bir eleman varsa her iki eleman yer değiştirir. İkinci adımda dizinin 2. elemanı sırasıyla 3.,4....n. elemanlarla test edilir. Kendisinden daha küçük bir eleman bulunması durumunda her iki eleman yer değiştirilir.
burada < işaretini kullansaydık büyükten küçüğe sıralama yapardı int[] sayilar ={ 12, 5, 8, 15, 1 }; int kucukindex; for (int i = 0; i < sayilar.Length ; i++) { kucukindex = i; for (int j = i; j < sayilar.Length; j++) if (sayilar[kucukindex] > sayilar[j]) kucukindex = j; } int temp; temp = sayilar[i]; sayilar[i] = sayilar[kucukindex]; sayilar[kucukindex] = temp; for (int i = 0; i < sayilar.Length; i++) MessageBox.Show(sayilar[i].ToString()); burada < işaretini kullansaydık büyükten küçüğe sıralama yapardı
Kabarcık Sıralama (Bubble Sort) Dizinin elemaları üzerinden tekrar tekrar geçilir ve her geçişte sadece arka arkaya gelen iki eleman arasında test işlemi yapılır ve bu işlem tüm elemanlar sıralanıncaya kadar devam ettirilir.
burada < işaretini kullansaydık büyükten küçüğe sıralama yapardı int[] sayilar ={ 12, 5, 8, 15, 1 }; int temp; for (int i = sayilar.Length - 1; i > 0; i--) { for (int j = 0; j <= i - 1; j++) if (sayilar[j] > sayilar[j + 1]) temp= sayilar[j]; sayilar[j] = sayilar[j + 1]; sayilar[j + 1] = temp; } for (int i = 0; i < sayilar.Length; i++) MessageBox.Show(sayilar[i].ToString()); burada < işaretini kullansaydık büyükten küçüğe sıralama yapardı