Pseudo Code
Coddy'nin Selection Sort - DSA Serisi kursunda ders 4 / 9.
for i = 0 to n-1:
minIndex = i
for j = i+1 to n-1:
if array[j] < array[minIndex]:
minIndex = j
swap array[i] and array[minIndex]Sözde kodu fikirle ilişkilendirelim:
- i, sıralanmış kısım ile sıralanmamış kısım arasındaki sınırı belirler. i'den önceki her şey zaten sıralanmıştır.
- minIndex, sıralanmamış kısımda şu ana kadar bulunan en küçük elemanın konumunu hatırlar.
- j üzerindeki iç döngü, gerçek en küçük elemanı bulmak için sıralanmamış kısmı tarar.
- İç döngüden sonra, en küçük elemanı i konumuyla yer değiştiririz (swap), böylece sıralanmış kısım bir birim büyür.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Bu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Selection Sort - DSA Serisi bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)