Ş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 :
En son kod olarakta :
public static int [] selectionsort(int [] A,int n)
{
int tmp;
int min;
for(int i=0; i < n-1; i++)
{
min=i;
for(int j=i; j < n; j++)
{
if (A[j] < A[min]){
min=j;
}
}
tmp=A[i];
A[i]=A[min];
A[min]=tmp;
}
return A;
}
