Uji Pemahaman Algoritma Sorting

Apa itu metode Bubble Sort dan bagaimana cara kerjanya?

• Bubble Sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan hingga daftar terurut.

• Bubble Sort adalah algoritma yang mengurutkan dengan menggunakan pengulangan tanpa perbandingan.

• Bubble Sort mengurutkan elemen dengan cara menghapus yang terkecil dari daftar.

• Bubble Sort adalah metode pengurutan yang hanya membandingkan elemen pertama dan terakhir.

Jelaskan langkah-langkah dalam metode Quick Sort.

• Mengurutkan data secara acak tanpa pivot

• Langkah-langkah dalam metode Quick Sort adalah memilih pivot, partisi, rekursi, dan gabungkan.

• Menggabungkan semua elemen sebelum mempartisi

• Menggunakan metode Bubble Sort untuk partisi

Apa yang dimaksud dengan Merge Sort dan kapan sebaiknya digunakan?

• Merge Sort adalah algoritma pengurutan yang efisien untuk data besar dan stabil.

• Merge Sort hanya dapat digunakan untuk data yang terurut.

• Merge Sort adalah metode penggabungan data tanpa pengurutan.

• Merge Sort adalah algoritma pengurutan yang lambat untuk data kecil.

Bagaimana cara menganalisis kompleksitas waktu dari algoritma sorting?

• Analisis kompleksitas waktu algoritma sorting melibatkan perhitungan jumlah perbandingan dan pertukaran, serta penggunaan notasi Big O.

• Mengabaikan kompleksitas dan fokus pada kecepatan eksekusi

• Menganalisis hanya jumlah pertukaran tanpa perbandingan

• Menggunakan notasi Omega untuk analisis

Apa perbedaan antara algoritma sorting stabil dan tidak stabil?

• Algoritma sorting stabil hanya dapat digunakan untuk angka.

• Algoritma sorting tidak stabil selalu menghasilkan urutan yang sama.

• Algoritma sorting stabil lebih cepat daripada tidak stabil.

• Algoritma sorting stabil mempertahankan urutan relatif elemen dengan nilai sama, sedangkan tidak stabil tidak.

Berikan contoh implementasi Bubble Sort dalam Python.

• def bubble_sort(arr): for i in arr: print(i)

• def bubble_sort(arr): arr.sort()

• def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr # Example usage: arr = [64, 34, 25, 12, 22, 11, 90] sorted_arr = bubble_sort(arr) print(sorted_arr)

• def bubble_sort(arr): return sorted(arr)

Jelaskan bagaimana Quick Sort dapat diimplementasikan dalam Python.

• def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right)

• def quick_sort(arr): return arr[::-1]

• def quick_sort(arr): return sorted(arr)

• def quick_sort(arr): arr.sort()

Apa keuntungan menggunakan Merge Sort dibandingkan metode lainnya?

• Merge Sort tidak dapat digunakan untuk data besar.

• Merge Sort lebih lambat dibandingkan Quick Sort.

• Merge Sort memerlukan lebih banyak ruang memori dibandingkan Bubble Sort.

• Keuntungan menggunakan Merge Sort adalah stabilitas dan efisiensi O(n log n) di semua kasus.

Bagaimana cara menghitung kompleksitas waktu dari Bubble Sort?

• O(n^2) pada kasus terburuk dan rata-rata, O(n) pada kasus terbaik.

• O(log n) pada kasus terbaik

• O(n) pada semua kasus

• O(n^3) pada kasus terburuk

Mengapa stabilitas algoritma sorting penting dalam beberapa aplikasi?

• Stabilitas algoritma sorting penting untuk menjaga urutan relatif elemen yang sama dalam data.

• Stabilitas algoritma sorting tidak berpengaruh pada performa sorting.

• Stabilitas algoritma sorting hanya penting untuk data numerik.

• Algoritma sorting yang tidak stabil lebih cepat dalam semua kasus.