Python DSALesson 107Preview gratis
Insertion Sort
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini membahas Insertion Sort, algoritma yang mengurutkan data dengan cara menyisipkan satu elemen ke posisi yang tepat di antara elemen yang sudah terurut. Cara kerjanya mirip saat kita menyusun kartu di tangan. Insertion sort sangat efisien untuk data kecil atau data yang hampir sudah terurut karena kasus terbaiknya mencapai O(n).
Poin kunci
- Elemen diambil dari bagian kanan lalu digeser ke kiri sampai menemukan posisinya.
- Bagian kiri list selalu dalam keadaan terurut selama algoritma berjalan.
- Kompleksitas terbaik O(n) untuk data sudah terurut dan terburuk O(n^2) untuk data terbalik.
- Insertion sort stabil dan in-place, sehingga tidak butuh memori tambahan berarti.
- Praktis digunakan sebagai subroutine pengurutan pada potongan data kecil pada algoritma canggih.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.