ArraysLesson 6Preview gratis
DSA Selection Sort
Lesson ini bagian dari DSA · Semua level
Ringkasan
Selection sort bekerja dengan mencari elemen terkecil pada sisa daftar, lalu menukarnya dengan elemen pada posisi yang sedang diproses. Setiap putaran menempatkan satu elemen di posisi akhirnya, sehingga jumlah pertukaran sangat sedikit. Namun pencarian elemen terkecil selalu dilakukan penuh, sehingga kompleksitasnya tetap O(n^2) di semua kasus.
Poin kunci
- Setiap putaran memilih elemen terkecil dari sisa daftar
- Jumlah pertukaran relatif sedikit dibanding bubble sort
- Tidak bergantung pada urutan awal data, kompleksitas selalu O(n^2)
- Tidak stabil karena pertukaran dapat mengubah urutan elemen dengan nilai sama
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.