Anasayfa / Algoritma / Seçmeli Sıralama (Selection Sort) Algoritması
sıralama algoritması

Seçmeli Sıralama (Selection Sort) Algoritması

Seçmeli sıralama algoritması, küçük boyutlu dizileri sıralarken veya dizinin bir bölümü sıralı ise yer değiştirme işlemi yapılmadığı için tercih edilir. Aksi durumlarda karmaşıklığı O(n2) olduğu için düşük performans gösterir.

Bu algoritma da dizinin ilk elemanı en küçük olarak kabul edilir, sonra dizi içerisindeki en küçük eleman aranır, bulunduğu zaman ilk eleman ile yer değiştirilir; daha sonra kalan elemanlar arasında ikinci en küçük eleman aranır ve ikinci elemanla yer değiştirilir. Bu işlem dizinin son elemanına kadar tekrar edildiğinde dizi küçükten, büyüğe doğru sıralanmış olur.

Selection sort algoritmasının çalışma şekli incelendiğinde dizinin aslında iki alt diziye ayrıldığı birinci bölümün sıralı öğelerden, ikinci bölümün ise sırasız öğelerden oluştuğu görülür. Algoritma çalışmaya devam ettiği sürece sıralı dizinin eleman sayısı artarken, sırasız dizinin eleman sayısı azalır.

Algoritmanın çalışma mantığını A={7, 3, -15, 40, 18, 2} dizisi üzerinde anlatmaya çalışalım. Resimde her adımda yer değiştiren dizi elemanları gri ile boyanarak gösterilmiştir.

seçmeli sıralama algoritması
Algoritmanın Çalışma Adımları

Aşağıda seçmeli sıralama algoritmasının java ile yazılmış uygulamasını görebilirsiniz.

Seçmeli sıralama algoritması ve diğer sıralama algoritmalarıyla ilgili sorularınızı bana iletebilirsiniz.

İlginizi Çekebilir!

c# kabarcık sıralama

C# ile Kabarcık Sıralama (Bubble Sort) Algoritması

Dizi elemanlarını sıralamak için birçok algoritma bulunmaktadır. Bu algoritmalar arasında kolay olması nedeniyle en çok ...

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir