Selection sort, Türkçesi seçmeli sıralama olan bir sıralama tipidir. Bu sıralama çeşidinin temel mantığı dizinin ilk elemanını küçükten büyüğe sıralarken diyelim, en küçük elemanmış gibi düşünüyoruz. Daha sonra bu elemanı dizinin diğer elemanları ile karşılaştırıyoruz ve eğer bu elemandan daha küçüğü var ise ikisini yer değiştiriyoruz. Böylelikle dizinin en küçük elemanını dizinin en başına almış olduk.
Daha sonra ise dizinin ikinci elemanını dizinin birini elemanından sonra en küçük elemanı kabul ediyoruz ve birinci eleman hariç kalan elemanlarla karşılaştırıyoruz. Daha küçüğü varsa ikisinin yerini değiştiriyoruz. Bu şekilde her elemanı kendisinden sonra gelen elemanlarla karşılaştırıp yer değiştirme işlemlerini yaptıktan sonra dizimizi sıralamış oluyoruz.
Peki Bunu Nasıl Yapacağız ?
1) Öncelikle n elemanlı bir diziye rastgele elemanları atayalım.
2) Şimdi ise bir for döngüsü içerisine en küçük kabul edeceğimiz elemanı atayalım.
3) Bu for döngüsünün içerisine bir başla for döngüsü daha açalım ve bu döngüyü ilk elemandan değil ikinci elemandan başlatalım.
4) Döngü içerisine koşul ifadesi ile en küçük kabul ettiğimiz elemanla diğer elemanları karşılaştıralım ve daha küçüğü var ise yerlerini değiştirelim.
5) Son olarakta sıralı dizimizi ekrana yazdıralım.
Aşağıdaki akış diyagramında koşul ifadesinde dizi[min]>dizi[i] deki > operatörünü ters çevirerek < küçükten büyüğe değilde büyükten küçüğe bir sıralama elde edebiliriz.
Akış Diyagramı :
Kaynak: http://pubtekno.blogspot.com/2016/04/en-buyuk-ve-en-kucuk-sayy-bulma.html