Algoritma Sorting

Apa tujuan utama dari algoritma sorting?

• Menghitung elemen dalam array

• Mengurutkan elemen dalam array berdasarkan urutan tertentu

• Membagi array menjadi dua bagian

• Menghapus elemen duplikat dari array

Apa langkah pertama dalam algoritma Bubble Sort?

• Membagi array menjadi dua bagian

• Memilih elemen pivot

• Membandingkan elemen pertama dengan elemen berikutnya

• Menemukan elemen terkecil dalam array

Pada algoritma Selection Sort, apa yang dilakukan setelah menemukan elemen terkecil?

• Menukarnya dengan elemen pertama dari bagian array yang belum terurut

• Menambahkannya ke hasil array

• Membandingkannya dengan elemen berikutnya

• Menggabungkannya dengan array yang sudah terurut

Dalam Insertion Sort, bagaimana cara elemen yang belum terurut dimasukkan ke dalam bagian array yang sudah terurut?

• Dengan membandingkannya hanya dengan elemen pertama

• Dengan langsung menambahkannya ke bagian akhir array

• Dengan memindahkan elemen yang lebih besar ke kanan hingga ditemukan posisi yang sesuai

• Dengan memilih elemen terkecil dari array yang belum terurut

Algoritma Merge Sort menggunakan pendekatan apa?

• Divide and conquer

• Recursive search

• Iterative sorting

• Counting elements

Pada Quick Sort, apa yang dimaksud dengan pivot?

• Elemen pertama dari array

• Elemen yang digunakan untuk membagi array menjadi dua bagian

• Elemen terbesar dalam array

• Elemen terakhir yang dipilih secara acak

Heap Sort berbasis pada struktur data apa?

• Array

• Binary Tree

• Linked List

• Graph

Apa langkah pertama dalam Counting Sort?

• Menghitung jumlah kemunculan setiap elemen dalam array

• Membagi array menjadi bucket

• Menggabungkan elemen-elemen array

• Menentukan elemen terkecil dalam array

Algoritma Radix Sort mengurutkan angka berdasarkan apa?

• Urutan elemen dalam array

• Frekuensi elemen dalam array

• Digit dari angka, dari digit paling rendah ke digit paling tinggi

• Nilai maksimum dalam array

Apa langkah terakhir dalam Bucket Sort?

• Membagi elemen ke dalam beberapa bucket

• Mengurutkan elemen di dalam setiap bucket

• Menggabungkan elemen-elemen dari semua bucket untuk membentuk array terurut

• Menentukan jumlah bucket yang dibutuhkan