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 :

Yazar: umiitkose

Bir cevap yazın

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