Seçmeli Sıralama (Selection Sort) Algoritması

0
3806

Seçmeli Sıralama (Selection Sort) Algoritması

Seçmeli Sıralama, bilgisayar bilimlerinde kullanılan bir sıralama algoritmasıdır. Karmaşıklığı \mathcal{O}(n^2) olduğu için büyük listeler üzerinde kullanıldığında verim sağlamaz ve genel olarak benzeri olan eklemeli sıralamadan daha başarısızdır. Seçmeli sıralama yalın olduğu ve bazı durumlarda daha karmaşık olan algoritmalardan daha iyi sonuç verdiği için tercih edilebilir.


for (i=0; i<n-1; i++){
enk=i;
for(k=i+1; k<n; k++){
if(a[enk]>a[k]){
enk=k;
}
}
Bos=a[i];
a[i]=a[enk];
a[enk]=Bos;
}

Selection-Sort-Animation

 

Sonraki İçerikAsp.net Dropdownlist Kullanımı
Marmara Üniversitesinde Bilgisayar Programcılığı ve İstanbul Ticaret Üniversitesinde Bilgisayar Mühendisliği Bölümünü Bitirdim. İstanbul Ticaret Üniversitesi Bilgisayar Mühendisliği YL ve AÖF İşletme 4.Sınıfta eğitimime Devam etmekteyim. Bilgisayar mühendisi olarak yazılım geliştirme yapıyorum.

CEVAP VER

Time limit is exhausted. Please reload CAPTCHA.