Uji Pemahaman Sorting dan Searching

Apa itu algoritma Bubble Sort?

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

• Bubble Sort adalah algoritma pencarian yang menggunakan rekursi.

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

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

Jelaskan langkah-langkah dalam algoritma Selection Sort.

• Tukarkan elemen secara acak hingga semua elemen terurut.

• Langkah pertama adalah mengurutkan semua elemen secara bersamaan.

• Temukan elemen terbesar, 2. Tukar dengan elemen terakhir, 3. Ulangi untuk elemen sebelumnya.

• Langkah-langkah dalam algoritma Selection Sort adalah: 1. Temukan elemen terkecil, 2. Tukar dengan elemen pertama, 3. Ulangi untuk elemen berikutnya.

Apa kompleksitas waktu terbaik dan terburuk dari Bubble Sort?

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

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

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

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

Bagaimana cara mengimplementasikan Bubble Sort di Python?

• 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

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

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

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

Sebutkan kelebihan dan kekurangan dari Selection Sort.

• Kelebihan: menggunakan lebih sedikit memori, kompleksitas waktu O(n).

• Kelebihan: sederhana, in-place. Kekurangan: kompleksitas waktu O(n^2), tidak efisien untuk dataset besar.

• Kelebihan: cepat, efisien untuk dataset besar.

• Kekurangan: mudah diimplementasikan, tidak memerlukan ruang tambahan.

Apa kompleksitas waktu dari Selection Sort?

• O(log n)

• O(n)

• O(n log n)

• O(n^2)

Jelaskan perbedaan antara Bubble Sort dan Selection Sort.

• Selection Sort compares all elements before making a swap, while Bubble Sort does not.

• Bubble Sort is faster than Selection Sort for all data sizes.

• Bubble Sort sorts elements by their values, while Selection Sort sorts by their indices.

• Bubble Sort compares and swaps adjacent elements, while Selection Sort selects the smallest element from the unsorted part and moves it to the sorted part.

Berikan contoh implementasi Selection Sort dalam Python.

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

• def selection_sort(arr): n = len(arr) for i in range(n): min_index = i for j in range(i+1, n): if arr[j] < arr[min_index]: min_index = j arr[i], arr[min_index] = arr[min_index], arr[i] return arr # Example usage: arr = [64, 25, 12, 22, 11] sorted_arr = selection_sort(arr) print(sorted_arr) # Output: [11, 12, 22, 25, 64]

• def selection_sort(arr): for i in range(len(arr)): arr[i] = 0

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

Apa aplikasi nyata dari algoritma sorting dalam data?

• Pengelompokan data untuk visualisasi yang lebih baik.

• Pengurutan data untuk pencarian dan analisis yang lebih efisien.

• Pengacakan data untuk meningkatkan keamanan.

• Pengurutan data untuk penyimpanan yang lebih cepat.

Mengapa penting untuk memahami kompleksitas waktu dalam algoritma sorting?

• Karena semua algoritma sorting memiliki kompleksitas waktu yang sama.

• Karena algoritma sorting tidak memerlukan analisis kinerja.

• Karena membantu memilih algoritma yang efisien dan memperkirakan kinerja dalam situasi nyata.

• Karena kompleksitas waktu tidak mempengaruhi hasil akhir sorting.