How it works?
Coddy'nin Selection Sort - DSA Serisi kursunda ders 3 / 9.
Bir masa üzerinde yan yana dizilmiş numaralı kartlarınız olduğunu ve bunları en küçükten en büyüğe doğru sıralamak istediğinizi hayal edin.
Adım Adım Süreç:
- En küçüğü bulun: Tüm sırayı tarayın ve en küçük kartı bulun.
- En başa taşıyın: Bu kartı birinci pozisyondaki kartla değiştirin. Artık ilk kart nihai yerindedir.
- Geri kalanı için tekrarlayın: Kalan kartlara bakın (ikinci pozisyondan itibaren), aralarındaki en küçüğü bulun ve onu ikinci pozisyona taşıyın.
- Devam edin: Her pozisyon doğru kartı tutana kadar bu işleme devam edin.
[64, 25, 12, 22, 11] örneği üzerinde:
- En küçük 11'dir, 64 ile yer değiştirin: [11, 25, 12, 22, 64]
- Kalanların en küçüğü 12'dir, 25 ile yer değiştirin: [11, 12, 25, 22, 64]
- Kalanların en küçüğü 22'dir, 25 ile yer değiştirin: [11, 12, 22, 25, 64]
- Kalanların en küçüğü 25'tir, zaten yerinde: [11, 12, 22, 25, 64]
- Sadece 64 kaldı, zaten yerinde. Sıralandı!
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)