Seçmeli Sıralama - Selection Sort

Seçmeli Sıralama - Selection Sort

Yazması kolay ve basit bir yapıya sahip olan seçmeli sıralama algoritması , elemeli sıralama ya (Bubble Sort) göre daha iyi bir performansa sahip olsada, diğer gelişmiş algoritmalara göre yavaş çalışmaktadır.

Genel olarak çalışma prensibine değinecek olursak , elimizde ki sıralanacak olan dizi ilk elemandan başlanarak okunur ve en küçük deger ilk deger ile yer değiştirir. Bu işlemden sonra ikinci elemadan başlayarak diğer elemanlar arasındaki en küçük değerler karşılaştırılarak son elemana kadar gidilir ve elimizdeki dizi sıralanmış olur.

Küçük bir örnek ile inceleyecek olursak :

Elimizdeki dizinin elemanları sırası ile 47 – 36 – 19 – 27 – 9 olsun

47 – 36 – 19 – 27 – 9

9 – 36 – 19 – 27 – 47 // dizideki en küçük eleman olan 9 ile ilk eleman 47 yer değiştirdi

9 – 19 – 36 – 27 – 47 // ikinci sıradaki eleman ile geri kalanların enküçüğü 19 yer değiştirdi

9 – 19 – 27 – 36 – 47 // üçüncü ile geri kalan en küçük değer 27 yer değiştirdi

9 – 19 – 27 – 36 – 47 // 36 zaten 47 den küçük olduğu için herhangi bir değişiklik gerçekleşmedi

Ve böylelikle dizimiz sıralanmış oldu. Tanımında da bahsettiğimziz gibi basit bir yapıya sahip olduğu için geliştirilmesi basit gerçekleşiyor. Fakat büyük veri dizilerinde çok yavaş kalmaktadır.

Bir sonraki daha hızlı algoritmada görüşmek üzere.