Python DSALesson 106Preview gratis
Selection Sort
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini menjelaskan Selection Sort, algoritma yang bekerja dengan mencari elemen terkecil pada sisa data lalu menukarnya ke posisi yang benar. Proses ini diulang dari kiri ke kanan sehingga setiap posisi terisi nilai terkecil yang tersisa. Jumlah pertukarannya sedikit, yaitu paling banyak n-1 kali, sehingga cocok untuk data yang mahal dipindahkan.
Poin kunci
- Pada tiap pass, algoritma mencari indeks elemen terkecil pada rentang yang belum terurut.
- Elemen terkecil ditukar dengan elemen pada posisi pass berjalan.
- Selection sort melakukan paling banyak n-1 pertukaran, lebih sedikit dari bubble sort.
- Kompleksitas waktu O(n^2) pada semua kasus, baik terbaik maupun terburuk.
- Algoritma ini stabil pada versi sederhana hanya jika pertukaran dilakukan dengan cara yang hati-hati.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.