Sorting Algorithms

Apa tujuan utama dari algoritma selection sort?

• Menyalin array ke array baru

• Menggabungkan dua array menjadi satu

• Menghapus elemen duplikat

• Menyusun elemen secara terurut dengan mencari nilai terkecil lalu menukarnya

Pada selection sort, proses pertukaran dilakukan pada...

• Setiap perbandingan elemen

• Setiap akhir iterasi luar

• Setiap kali ditemukan elemen duplikat

• Saat elemen terakhir ditemukan

Pada insertion sort, elemen yang disisipkan akan...

• Dibuang jika sudah ada duplikat

• Dimasukkan di akhir array

• Ditempatkan di posisi yang sesuai dengan urutan

• Diacak kembali secara acak

Apa langkah pertama pada insertion sort?

• Menghapus elemen pertama

• Membandingkan elemen kedua ke belakang

• Mengurutkan array secara penuh

• Menyalin array ke buffer sementara

Kelebihan insertion sort dibanding selection sort dalam array kecil adalah...

• Lebih hemat memori eksternal

• Tidak melakukan perbandingan data

• Bisa digunakan pada data string saja

• Lebih cepat karena sedikit pergerakan data

Apa hasil akhir dari proses selection sort pada array: [9, 4, 6]?

• [4, 6, 9]

• [6, 4, 9]

• [9, 4, 6]

• [9, 6, 4]

Insertion sort cocok digunakan untuk...

• Data besar yang sudah acak

• Data kecil yang hampir terurut

• Semua jenis array besar

• Data berbentuk pohon biner

Apa yang dilakukan insertion sort setelah elemen disisipkan?

• Langsung berhenti

• Kembali ke elemen awal

• Lanjut ke elemen berikutnya

• Menyalin elemen ke array baru

Selection sort dan insertion sort sama-sama memiliki kompleksitas waktu terbaik saat...

• Data sudah terurut

• Data kosong

• Data sangat besar

• Data tidak homogen

Dalam insertion sort, jika elemen ke-5 lebih kecil dari elemen sebelumnya, maka...

• Semua elemen sebelum elemen ke-5 digeser ke kanan

• Elemen langsung dihapus dari array

• Elemen ke-5 akan ditempatkan di posisi terakhir

• Algoritma akan berhenti otomatis