UTS Algoritma & Pemrograman

Apa itu Bubble Sort dan bagaimana cara kerjanya?

• Bubble Sort bekerja dengan mengurutkan elemen secara acak tanpa aturan tertentu

• Cara kerja Bubble Sort adalah dengan menghapus elemen terkecil terlebih dahulu

• Bubble Sort adalah algoritma pengurutan sederhana yang secara berulang membandingkan setiap pasangan elemen yang berdekatan dan menukar mereka jika mereka berada dalam urutan yang salah. Cara kerjanya adalah dengan mengulang proses tersebut sampai tidak ada lagi pertukaran yang dilakukan.

• Bubble Sort adalah algoritma pengurutan yang hanya membandingkan elemen terbesar dan terkecil saja

Jelaskan langkah-langkah dalam algoritma Merge Sort!

• Bagi array menjadi tiga bagian

• Langkah-langkah dalam algoritma Merge Sort adalah: 1. Jika array memiliki satu elemen atau tidak memiliki elemen, maka array tersebut dianggap sudah terurut. 2. Bagi array menjadi dua bagian sekitar pertengahan. 3. Urutkan kedua bagian secara terpisah dengan menggunakan Merge Sort. 4. Gabungkan kedua bagian yang sudah terurut tadi dengan cara menggabungkan elemen-elemen dari kedua bagian secara berurutan. 5. Kembali ke langkah 3 sampai seluruh array terurut.

• Kembali ke langkah 1 setelah menggabungkan kedua bagian

• Urutkan kedua bagian secara bersamaan

Bagaimana Quick Sort membagi data menjadi dua bagian?

• Dengan mengacak elemen-elemen tersebut

• Dengan mengurutkan elemen-elemen secara menurun

• Dengan membaginya berdasarkan nilai indeks mereka

• Dengan membandingkan setiap elemen dengan sebuah pivot dan mengatur ulang mereka sesuai.

Apakah perbedaan antara Selection Sort dan Insertion Sort?

• Selection Sort memilih elemen terkecil dan menukarnya dengan elemen pertama yang belum diurutkan, sedangkan Insertion Sort memilih elemen dan memasukkannya ke posisi yang benar dalam array yang sudah diurutkan.

• Selection Sort membandingkan elemen yang berdekatan dan menukarnya jika mereka berada dalam urutan yang salah, sedangkan Insertion Sort membagi array menjadi dua bagian dan mengurutkannya secara rekursif.

• Selection Sort memiliki kompleksitas waktu O(n log n), sedangkan Insertion Sort memiliki kompleksitas waktu O(n^2).

• Selection Sort mengurutkan elemen secara menurun, sedangkan Insertion Sort mengurutkan elemen secara naik.

Bagaimana cara kerja algoritma Heap Sort?

• Heap Sort bekerja dengan pertama-tama membangun heap maksimum dari larik input. Kemudian, secara berulang mengekstrak elemen maksimum dari heap dan membangun kembali heap sampai semua elemen diurutkan.

• Heap Sort mengurutkan elemen secara acak tanpa aturan tertentu

• Heap Sort menggunakan algoritma Bubble Sort untuk mengurutkan elemen

• Heap Sort tidak memerlukan pembangunan heap maksimum

Jelaskan konsep Shell Sort dan mengapa disebut sebagai generalisasi dari Insertion Sort?

• Shell Sort tidak menggunakan konsep membandingkan elemen yang memiliki jarak tertentu

• Shell Sort menggunakan konsep membandingkan elemen yang memiliki jarak tertentu dan disebut sebagai generalisasi dari Insertion Sort karena mengatasi kelemahan Insertion Sort pada data yang hampir terurut.

• Shell Sort disebut sebagai generalisasi dari Bubble Sort

• Shell Sort menggunakan konsep membandingkan elemen yang memiliki jarak yang sama

Berapa jumlah langkah yang diperlukan oleh Bubble Sort untuk mengurutkan data dengan n elemen?

• n-1

• n+1

• 2n

• n^2

Apakah kelebihan Merge Sort dibandingkan dengan Bubble Sort?

• Bubble Sort memiliki kompleksitas waktu O(n log n) yang lebih efisien dibandingkan dengan kompleksitas waktu Merge Sort yang O(n^2).

• Merge Sort memiliki kompleksitas waktu O(n log n) yang lebih efisien dibandingkan dengan kompleksitas waktu Bubble Sort yang O(n^2).

• Merge Sort tidak dapat mengurutkan data dengan baik dibandingkan dengan Bubble Sort.

• Merge Sort memiliki kompleksitas waktu O(n^2) yang lebih efisien dibandingkan dengan kompleksitas waktu Bubble Sort yang O(n log n).

Mengapa Quick Sort sering dianggap lebih cepat daripada Merge Sort?

• Merge Sort menggunakan konstanta yang lebih kecil daripada Quick Sort.

• Quick Sort memerlukan lebih banyak alokasi memori daripada Merge Sort.

• Quick Sort memiliki konstanta yang lebih kecil dan lebih efisien dalam kasus terbaik.

• Merge Sort lebih efisien dalam kasus terbaik daripada Quick Sort.

Bagaimana cara Selection Sort memilih elemen terkecil dari data yang belum diurutkan?

• Dengan memilih elemen terbesar terlebih dahulu

• Dengan mengabaikan elemen terkecil

• Dengan mengurutkan data secara acak

• Dengan membandingkan setiap elemen dengan elemen lainnya, kemudian menukar posisi elemen terkecil dengan elemen pertama dari data.