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.

C#.NET BubbleSort – Sıralama Teknikleri #1

Standard

Merhaba, arkadaşlar bugün size bubble sort yani kabarcık sıralamayı anlatacağım. Bu teknik illa ki bir yerlerde duymuşsunuzdur. Bu algoritma şu şekilde çalışıyor. Verilen bir dizinin sayılarını ve elemanlarını, veriliş sırasıyla yatay bir doğru boyunca dizer. Daha detaylı bilgi için wikiye bakın. Örneğin:

BubbleSort

Kabarcık Sıralama

Bunu C#’da bir sınıf kullanarak formumuzdan çağıracağız.

Selahattin.cs diye bir sınıf oluşturdum bunun içine bir dizi alan static bir metod yazalım:

Bubble Sort C#.Net'de bir sınıf içinde yazılışı

Bubble Sort C#.Net’de bir sınıf içinde yazılışı

 Form1.cs‘de çağıralım ve ekrana mesaj verelim.

Butona tıklandığı zaman bir diziyi sıralama

Butona tıklandığı zaman bir diziyi sıralama

Bundan sonraki diğer sıralama kodları şunlar olacaktır: Selection Sort ve Quick Sort.