Pemahaman Algoritma Pengurutan

Apa itu algoritma bubble sort?

• Bubble sort adalah algoritma yang hanya mengurutkan elemen terbesar.

• Bubble sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan.

• Bubble sort menggunakan metode pengacakan untuk mengurutkan data.

• Bubble sort adalah algoritma yang tidak membandingkan elemen satu sama lain.

Bagaimana cara kerja algoritma selection sort?

• Selection sort mengurutkan elemen berdasarkan urutan abjad.

• Selection sort menggunakan metode penggabungan untuk mengurutkan elemen.

• Selection sort adalah algoritma pengurutan yang memilih elemen terkecil dari bagian tidak terurut dan menukarnya dengan elemen pertama dari bagian tersebut.

• Selection sort membagi array menjadi dua bagian dan mengurutkan keduanya secara terpisah.

Apa kelebihan dari algoritma insertion sort?

• Kelebihan dari algoritma insertion sort adalah kesederhanaan implementasi, efisiensi pada data yang hampir terurut, stabilitas, dan overhead yang rendah.

• Memerlukan ruang tambahan yang besar

• Tidak efisien untuk data terurut

• Kompleksitas tinggi dalam implementasi

Berapa kompleksitas waktu terbaik dari bubble sort?

• O(log n)

• O(n log n)

• O(n)

• O(n^2)

Apa yang terjadi jika array sudah terurut pada bubble sort?

• Pertukaran akan terjadi pada setiap iterasi.

• Array akan diacak kembali setelah proses selesai.

• Algoritma akan melakukan lebih banyak iterasi dari yang diperlukan.

• Tidak ada pertukaran yang terjadi dan algoritma dapat berhenti lebih awal.

Dalam algoritma selection sort, elemen mana yang dipilih pertama kali?

• Elemen terkecil dari array yang belum terurut.

• Elemen acak dari array yang belum terurut.

• Elemen terbesar dari array yang belum terurut.

• Elemen pertama dari array yang belum terurut.

Apa yang membedakan insertion sort dari bubble sort?

• Insertion sort sorts the entire list in one pass, while bubble sort requires multiple passes.

• Insertion sort inserts elements into a sorted portion, while bubble sort swaps adjacent elements.

• Insertion sort compares all elements before inserting, while bubble sort only compares the first two.

• Insertion sort is faster than bubble sort for all data sizes, regardless of the initial order.

Kapan sebaiknya menggunakan insertion sort dibandingkan dengan selection sort?

• Insertion sort lebih cepat untuk semua ukuran dataset.

• Gunakan insertion sort untuk dataset kecil atau hampir terurut.

• Gunakan selection sort untuk dataset besar.

• Selection sort lebih efisien untuk data yang terurut.

Apa kompleksitas waktu terburuk dari selection sort?

• O(log n)

• O(n)

• O(n^2)

• O(n log n)

Apa yang menjadi kelemahan utama dari bubble sort?

• Memerlukan lebih banyak memori dibandingkan algoritma lain.

• Kompleksitas waktu yang buruk (O(n^2)) pada data besar.

• Tidak stabil dalam pengurutan elemen yang sama.

• Mudah diimplementasikan untuk data kecil saja.