MTM216 GÖRSEL PROGRAMLAMA

... konulu sunumlar: "MTM216 GÖRSEL PROGRAMLAMA"— Sunum transkripti:

1 MTM216 GÖRSEL PROGRAMLAMA
Math Sınıfı ve Sıralama Algoritmaları

2 Math Sınıfı

3 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.

4 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ı

5 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.

6 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ı