Selection Sort Seçmeli Sıralama

Şimdi 2. sıralamamız seçmeli sıralama yani selection Sort.

 

İngilizce Adı Selection Sort
Ortalama O(n²)
En kötü O(n²)
Bellek O(1)
Kararlı mı? Hayır
Yöntem Karşılaştırma ile Seçme
Öncelikle video ile işe koyulalım. Her zamanki gibi videomuz :)
Şimdi Nedir bu selection sort…
Bir dizi düşünün mesela 6 2 3 4 8 1 9 gibi ilk elemanı en küçük olarak alsın diyelim. 6 dan başlar 2 dan küçük mü evet 2 en küçük olur 1 e gelene kadar evet küçük der değişmez 1 de ise küçük mü 2 1 den hayır 1 en küçük olur ve en başa yazılır.
1  2 3 4 8 6 9 sonra yine aynı karşılaştırma 8 e gelir 8 ile 6 yer değiştirir ve biter..
Animasyon olarak :
 selection-sort-animation
merge-sort-example-300px
En son kod olarakta :

Post Author: umiitkose

Bir Cevap Yazın

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

Şu HTML etiketlerini ve özelliklerini kullanabilirsiniz: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">