Pre-Test Sorting

Apa yang dimaksud dengan algoritma sorting?

• Algoritma untuk mengurutkan data dalam urutan tertentu.

• Algoritma untuk mencari elemen dalam array.

• • Algoritma untuk menghapus data dari array.

• Memilih elemen terbesar dan menukarnya dengan elemen terakhirAlgoritma untuk menggabungkan dua array menjadi satu.

• Algoritma untuk mengelompokkan data berdasarkan kategori.

Apa perbedaan antara sorting ascending dan descending?

• Sorting ascending mengurutkan data dari kecil ke besar, sedangkan descending dari besar ke kecil.

• Sorting ascending mengurutkan data berdasarkan abjad, sedangkan descending berdasarkan angka.

• Sorting ascending mengurutkan data berdasarkan kategori, sedangkan descending berdasarkan nilai.

• Sorting ascending mengurutkan data berdasarkan ukuran, sedangkan descending berdasarkan warna.

• Tidak ada perbedaan antara sorting ascending dan descending.

Mengapa algoritma Bubble Sort cenderung lebih lambat dibandingkan algoritma Merge Sort?

• Karena Bubble Sort memeriksa setiap pasangan elemen dalam array, sementara Merge Sort membagi masalah menjadi bagian-bagian yang lebih kecil.

• Karena Bubble Sort menggunakan lebih banyak memori.

• Karena Merge Sort hanya memeriksa elemen-elemen tertentu saja.

• Karena Bubble Sort memiliki langkah-langkah yang lebih banyak.

• Karena Merge Sort lebih sering digunakan dalam kasus nyata.

Jika Anda memiliki sebuah array yang berisi banyak nilai yang sama (misalnya [5, 3, 3, 7, 3, 9, 3]), algoritma sorting apa yang paling cocok digunakan dan mengapa?

• • Bubble Sort, karena algoritma ini lebih mudah dipahami dan diimplementasikan.

• Selection Sort, karena algoritma ini mencari elemen terkecil dan menukarnya.

• Insertion Sort, karena algoritma ini stabil dan mempertahankan urutan elemen dengan nilai yang sama.

• Quick Sort, karena algoritma ini paling cepat untuk sebagian besar kasus.

• Heap Sort, karena dapat digunakan pada dataset besar.

Apa yang dimaksud dengan teknik "divide and conquer" dalam algoritma sorting?

• Teknik untuk membagi data menjadi beberapa bagian kecil lalu menggabungkannya kembali setelah diurutkan.

• Teknik untuk membandingkan setiap elemen satu per satu dalam array.

• Teknik untuk mencari elemen tertentu di dalam array.

• Teknik untuk menghapus elemen-elemen yang tidak diperlukan dalam array.

• Teknik untuk menggabungkan dua algoritma sorting menjadi satu.