Algoritma Pengurutan

Apa yang dilakukan algoritma Bubble Sort?

• Menyortir data dengan membandingkan elemen yang berdekatan dan menukarnya jika mereka dalam urutan yang salah

• Menyortir data dengan membaginya menjadi bagian yang lebih kecil

• Menyortir data dengan memilih elemen terkecil dan menukarnya dengan elemen pertama

• Menyortir data dengan membandingkan elemen pertama dengan elemen terakhir

Apa langkah pertama yang diambil oleh algoritma Selection Sort?

• Membandingkan semua elemen yang berdekatan

• Memilih elemen terbesar dalam daftar

• Memilih elemen terkecil dalam daftar dan menukarnya dengan elemen pertama

• Membagi daftar menjadi dua bagian yang lebih kecil

Dalam algoritma Quick Sort, apa yang disebut sebagai 'pivot'?

• Elemen yang dipilih untuk membandingkan dan membagi data

• Elemen terkecil dalam daftar

• Elemen terbesar dalam daftar

• Elemen tengah dari daftar

Berapa kompleksitas waktu rata-rata dari algoritma Bubble Sort?

• O(n)

• O(n^2)

• O(log n)

• O(n log n)

Apa keuntungan utama dari Selection Sort dibandingkan Bubble Sort?

• Lebih cepat di kasus terbaik

• Menggunakan lebih sedikit memori

• Lebih mudah diimplementasikan

• Mengurangi jumlah pertukaran elemen

Apa yang terjadi jika pivot dipilih dengan buruk dalam algoritma Quick Sort?

• Algoritma akan selalu memakan waktu O(n log n)

• Performa dapat turun menjadi O(n^2)

• Algoritma tidak akan berfungsi dengan benar

• Tidak ada efek pada performa algoritma

Algoritma Bubble Sort paling efektif digunakan pada:

• Data yang hampir terurut

• Data yang sangat besar dan acak

• Data yang dalam urutan terbalik

• Data yang tidak memiliki pola tertentu

Bagaimana cara kerja Selection Sort?

• Menukar elemen yang berdekatan

• Membagi daftar menjadi dua bagian dan mengurutkan masing-masing bagian

• Memilih elemen terkecil dari yang tidak terurut dan menukarnya dengan elemen pertama

• Menggunakan elemen tengah sebagai pivot untuk membagi daftar

Apa langkah pertama dalam algoritma Quick Sort?

• Memilih pivot

• Menukar elemen pertama dan terakhir

• Menyortir setengah pertama dari daftar

• Menggabungkan dua daftar yang sudah terurut

Bagaimana Anda dapat mengetahui bahwa Bubble Sort telah selesai mengurutkan data?

• Setelah satu iterasi dari semua elemen

• Setelah tidak ada lagi pertukaran yang dilakukan dalam satu iterasi penuh

• Setelah 10 iterasi

• Setelah elemen terkecil berada di posisi depan