Saturday , October 19 2019
Home / Algoritmalar / Sıralama Algoritmaları / Selection Sort Algorithm (Seçmeli Sıralama)

Selection Sort Algorithm (Seçmeli Sıralama)

Bu algoritmada dizinin herhangi bir ucundan başlanır.

Dizinin başından başlandığı ve küçükten büyüğe doğru sıralama yapılacağı varsayılırsa algoritma aşağıdaki gibi çalışır:

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

Seçmeli sıralama algoritmasının en olumlu yanı, eğer herhangi bir eleman gerçek yerinde ise yer değiştirme işlemi yapılmamasıdır. Bu nedenle yarı sıralı dizilerde toplam yer değiştirme oranı daha az olur.

Selection Sort algoritması ise aşağıdaki şekildedir.

 

About Burak

Leave a Reply

Your email address will not be published. Required fields are marked *

*

Download Free Premium Joomla Templates • FREE High-quality Joomla! Designs BIGtheme.net