How it works?
Coddy'nin Insertion Sort - DSA Serisi kursunda ders 3 / 9.
Bir deste kartınız olduğunu ve görevinizin bunları artan düzende sıralamak olduğunu hayal edin. Insertion Sort (Eklemeli Sıralama), bu kartları tek tek sıralamak gibidir.
Adım Adım Süreç:
- Kartları Seçme:
- İlk kartla (veya dizimizdeki ilk elemanla) başlayın.
- Bunu sıralanmış kısım olarak düşünün; geri kalanı sıralanmamıştır.
- Kartları Sıralama:
- Sıralanmamış kısımdan bir sonraki kartı (elemanı) seçin.
- Bunu sıralanmış kısımdaki kartlarla karşılaştırarak doğru yerini bulun.
- Yeni karta yer açmak için daha büyük kartları kaydırın.
- Yerine Yerleştirme:
- Kartı, sıralanmış kısımdaki doğru yerine yerleştirin.
- Bu işlemi destedeki her kart (dizideki her eleman) için tekrarlayın.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Conclusion:
Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Insertion Sort - DSA Serisi bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity