MTM 216 GRSEL PROGRAMLAMA Math Snf ve Sralama

MTM 216 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.

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++) Message. Box. Show(sayilar[i]. To. String()); burada < işaretini kullansaydık büyükten küçüğe sıralama yapardı

Kabarcık Sıralama (Bubble Sort) • Dizinin elemaları üzerinden tekrar geçilir ve her geçişte sadece 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.

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++) Message. Box. Show(sayilar[i]. To. String()); burada < işaretini kullansaydık büyükten küçüğe sıralama yapardı