Soal SMA · Konsep dasar · Kesulitan 4/5
Seorang siswa mengamati bahwa algoritma bubble sort memerlukan banyak pertukaran, sedangkan selection sort hanya sedikit pertukaran. Jika data disimpan pada media dengan biaya tulis mahal, algoritma mana yang lebih tepat dan mengapa?
- A.Bubble sort karena lebih mudah diimplementasikan
- B.Selection sort karena jumlah pertukaran lebih sedikit sehingga mengurangi biaya tulis
- C.Bubble sort karena selalu lebih cepat
- D.Selection sort karena kompleksitas waktunya O(n log n)
Kunci jawaban & pembahasan
Jawaban: Selection sort karena jumlah pertukaran lebih sedikit sehingga mengurangi biaya tulis
Selection sort melakukan paling banyak n-1 pertukaran, jauh lebih sedikit daripada bubble sort, sehingga cocok untuk media dengan biaya tulis tinggi.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari