Uji Pemahaman Algoritma Pencarian

Jelaskan langkah-langkah dalam metode Bubble Sort.

• Menyortir daftar dalam urutan terbalik

• Langkah-langkah algoritma Bubble Sort melibatkan perbandingan dan pertukaran elemen yang berdekatan secara berulang hingga seluruh daftar terurut.

• Menggunakan pendekatan selection sort

• Hanya membandingkan elemen pertama dan terakhir

Apa kelebihan dan kekurangan dari metode Quick Sort?

• Kelebihan: stabil, kekurangan: kompleksitas tinggi.

• Kelebihan: efisien , penggunaan memori rendah. Kekurangan: performa terburuk , tidak stabil.

• Kelebihan: cepat untuk data kecil, kekurangan: tidak efisien untuk data besar.

• Kelebihan: mudah diimplementasikan, kekurangan: memerlukan banyak memori.

Deskripsikan cara kerja Merge Sort secara singkat.

• Merge Sort memerlukan array untuk diurutkan dalam urutan menurun.

• Merge Sort mengurutkan array dalam satu kali proses tanpa membaginya.

• Merge Sort hanya bekerja pada linked list, bukan array.

• Merge Sort adalah algoritma pengurutan yang membagi array menjadi dua bagian, mengurutkan setiap bagian, dan menggabungkannya kembali.

Bagaimana cara kerja Insertion Sort?

• Insertion Sort adalah algoritma pengurutan yang menyisipkan elemen ke dalam posisi yang tepat di bagian terurut dari array.

• Insertion Sort mengurutkan elemen dengan cara membalik urutan array.

• Insertion Sort mengurutkan elemen dengan membandingkan dua elemen secara bersamaan.

• Insertion Sort menghapus elemen yang tidak terurut dari array.

Apa kompleksitas waktu terbaik dan terburuk dari Bubble Sort?

• Best case: O(n^2), Worst case: O(n^3)

• Best case: O(n), Worst case: O(n^2)

• Best case: O(n log n), Worst case: O(n^2)

• Best case: O(log n), Worst case: O(n)

Jelaskan perbedaan antara algoritma sorting stabil dan tidak stabil.

• Algoritma sorting stabil hanya digunakan untuk data numerik.

• Algoritma sorting stabil mempertahankan urutan elemen yang setara, sedangkan tidak stabil tidak.

• Algoritma sorting stabil lebih cepat daripada tidak stabil.

• Algoritma sorting tidak stabil selalu menghasilkan urutan yang sama.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma sorting?

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma sorting.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma sorting untuk menyimpan data.

• Kompleksitas waktu mengukur seberapa cepat komputer dapat menjalankan algoritma sorting.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma sorting untuk menyelesaikan tugasnya.

Sebutkan langkah-langkah utama dalam algoritma Quick Sort.

• 1. Pilih elemen acak.

• 3. Gabungkan semua elemen tanpa partisi.

• Langkah-langkah utama dalam algoritma Quick Sort adalah: 1. Pilih elemen pivot. 2. Partisi array. 3. Rekursi pada sub-array. 4. Gabungkan hasil.

• 2. Urutkan array secara langsung.

Mengapa Merge Sort dianggap stabil?

• Merge Sort dianggap stabil karena mempertahankan urutan elemen yang sama.

• Merge Sort tidak mempertahankan urutan elemen yang sama.

• Merge Sort lebih cepat daripada algoritma lain.

• Merge Sort hanya dapat digunakan untuk data numerik.

Apa yang terjadi pada kompleksitas waktu Insertion Sort saat data sudah terurut?

• Kompleksitas waktu tetap O(n^2) meskipun data sudah terurut.

• Kompleksitas waktu menjadi O(n^2) saat data sudah terurut.

• Kompleksitas waktu menjadi O(n) saat data sudah terurut.

• Kompleksitas waktu menjadi O(log n) saat data sudah terurut.