C#.NET Selection Sort – Sıralama Teknikleri #2

Standard

Merhaba, arkadaşlar bir önceki yazımda C#.Net’de BubbleSort ile sıralama yapmıştık şimdi ki sıralama tekniğimizde Selection Sort’u anlatacağım.

Seçmeli Sıralamabilgisayar bilimlerinde kullanılan bir sıralama algoritmasıdır. Karışık olduğu için büyük dizilerde üzerinde kullanıldığında pek verim sağlamaz ve genel olarak benzeri olan diğerlerine göre daha başarısızdır.

Algoritma aşağıdaki gibi çalışır:

  1. Listedeki en küçük değeri bul.
  2. İlk indisdeki değeri bulunan en küçük değeri indisin yerini değiştir.
  3. Yukarıdaki adımları listenin ilk elemanından sonrası için (ikinci elemandan başlayarak) yinele.

Daha önceden bir Selahattin.cs diye bir sınıf oluşturup bunun içinde bir static method tanımladım. Yine bu method int tipinde bir dizi almaktadır. Bu diziye methoda göndererek return ile yeni dizi halini geri döndürerek for döngüsü ile yazdırmak.

SelectionSort

Seçmeli Sıralama

Form1.cs‘de butona basıldığı zaman ekranda mesaj olarak verelim:

Selection Sort Form'da Kullanımı

Bundan sonra ki son anlatacağım sıralama tekniği QuickSorttur. İyi akşamlar.