Post-Test Sorting

Algoritma mana yang menggunakan teknik "divide and conquer"?

• Bubble Sort

• Selection Sort

• Insertion Sort

• Merge Sort

• Counting Sort

Dalam algoritma Selection Sort, apa langkah pertama yang dilakukan?

• Membagi array menjadi dua bagian.

• Memilih elemen terbesar dan menukarnya dengan elemen terakhir.

• Mencari elemen terkecil dan menukarnya dengan elemen pertama.

• Menyalin array ke array baru yang sudah terurut.

• Menukar elemen pertama dan terakhir.

Algoritma mana yang lebih efisien dalam mengurutkan data jika data sudah hampir terurut?

• Bubble Sort

• Merge Sort

• Insertion Sort

• Selection Sort

• Heap Sort

Apa yang terjadi pada array setelah satu kali iterasi lengkap Bubble Sort?

• Semua elemen langsung terurut.

• Elemen terkecil atau terbesar berada di posisi yang benar.

• Semua elemen berurutan, tetapi tidak terurut.

• Tidak ada perubahan yang signifikan.

• Elemen tengah akan berada di posisi yang benar.

Apa yang dimaksud dengan "best case" dalam Bubble Sort?

• Kondisi di mana array sudah terurut.

• Kondisi di mana array tidak terurut sama sekali.

• Kondisi di mana array berisi elemen yang sama.

• Kondisi di mana elemen pertama dan terakhir sudah berada di posisi yang benar.

• Kondisi di mana hanya separuh elemen yang terurut.