Pengurutan dalam Pemrograman

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam daftar ke dalam urutan tertentu.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar ke dalam urutan tertentu.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar ke dalam urutan tertentu.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum dalam daftar ke dalam urutan tertentu.

Sebutkan dua jenis algoritma pengurutan!

• Selection Sort, Quick Sort

• Bubble Sort, Quick Sort

• Merge Sort, Quick Sort

• Insertion Sort, Quick Sort

Jelaskan cara kerja algoritma Bubble Sort!

• Bubble Sort uses a binary search method to find the correct position of elements compares adjacent elements and swaps them if they are in the wrong order, until the list is sorted.

• Bubble Sort sorts elements by dividing the list into two halves compares adjacent elements and swaps them if they are in the wrong order, until the list is sorted.

• Bubble Sort is a simple sorting algorithm that repeatedly compares adjacent elements and swaps them if they are in the wrong order, until the list is sorted.

• Bubble Sort is an algorithm that only works on numerical data compares adjacent elements and swaps them if they are in the wrong order, until the list is sorted.

Apa kelebihan dari algoritma Quick Sort?

• Algoritma Quick Sort lebih lambat dibandingkan dengan Bubble Sort penggunaan memori yang kecil, dan kecepatan yang baik pada praktiknya.

• Kelebihan dari algoritma Quick Sort adalah kompleksitas waktu O(n^2) pada kasus terbaik penggunaan memori yang kecil, dan kecepatan yang baik pada praktiknya.

• Kelebihan dari algoritma Quick Sort adalah efisiensi waktu rata-rata O(n log n), penggunaan memori yang kecil, dan kecepatan yang baik pada praktiknya.

• Quick Sort menggunakan banyak memori untuk menyimpan data sementara penggunaan memori yang kecil, dan kecepatan yang baik pada praktiknya.

Sebutkan langkah-langkah dalam algoritma Merge Sort!

• 1. Bagi array menjadi tiga bagian dan urutkan secara bersamaan 2. Rekursif bagi hingga satu elemen. 3. Gabungkan bagian terurut. 4. Ulangi hingga seluruh array terurut.

• 1. Gabungkan seluruh array tanpa membagi 2. Rekursif bagi hingga satu elemen. 3. Gabungkan bagian terurut. 4. Ulangi hingga seluruh array terurut.

• 1. Urutkan array dengan metode Bubble Sort 2. Rekursif bagi hingga satu elemen. 3. Gabungkan bagian terurut. 4. Ulangi hingga seluruh array terurut.

• 1. Bagi array menjadi dua bagian. 2. Rekursif bagi hingga satu elemen. 3. Gabungkan bagian terurut. 4. Ulangi hingga seluruh array terurut.

Apa perbedaan antara pengurutan stabil dan tidak stabil?

• Pengurutan stabil lebih cepat daripada pengurutan tidak stabil.

• Pengurutan stabil hanya dapat digunakan pada data numerik.

• Pengurutan stabil menjaga urutan elemen yang sama, sedangkan pengurutan tidak stabil tidak.

• Pengurutan tidak stabil menjaga urutan elemen yang sama, sedangkan pengurutan stabil tidak.

Jelaskan kompleksitas waktu dari algoritma Insertion Sort!

• O(n^3) dalam kasus terbaik dan rata-rata, O(n) dalam kasus terbaik.

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

• O(n) dalam semua kasus dan rata-rata, O(n) dalam kasus terbaik.

• O(n log n) dalam kasus terburuk dan rata-rata, O(n) dalam kasus terbaik.

Apa yang dimaksud dengan pengurutan berdasarkan kunci?

• Pengurutan berdasarkan kunci adalah proses mengatur data berdasarkan nilai dari atribut tertentu.

• Pengurutan berdasarkan kunci adalah cara untuk menggabungkan dua set data yang berbeda.

• Pengurutan berdasarkan kunci adalah metode untuk menghapus data yang tidak relevan.

• Pengurutan berdasarkan kunci adalah proses mengacak data secara acak.

Sebutkan contoh aplikasi dari algoritma pengurutan!

• Contoh aplikasi dari algoritma pengurutan adalah pengurutan daftar nama, pengurutan angka, dan pengurutan data dalam basis data.

• Pengurutan warna pelangi adalah pengurutan daftar nama, pengurutan angka, dan pengurutan data dalam basis data.

• Pengurutan suara dalam rapat adalah pengurutan daftar nama, pengurutan angka, dan pengurutan data dalam basis data.

• Pengurutan gambar dalam galeri adalah pengurutan daftar nama, pengurutan angka, dan pengurutan data dalam basis data.

Jelaskan bagaimana algoritma Selection Sort bekerja!

• Selection Sort repeatedly swaps adjacent elements until the list is sorted the input list into two parts: a sorted and an unsorted part, and repeatedly selects the smallest element from the unsorted part to add to the sorted part.

• Selection Sort uses a divide-and-conquer approach to sort the list the input list into two parts: a sorted and an unsorted part, and repeatedly selects the smallest element from the unsorted part to add to the sorted part.

• Selection Sort sorts the list by merging two sorted lists together the input list into two parts: a sorted and an unsorted part, and repeatedly selects the smallest element from the unsorted part to add to the sorted part.

• Selection Sort is an in-place comparison sorting algorithm that divides the input list into two parts: a sorted and an unsorted part, and repeatedly selects the smallest element from the unsorted part to add to the sorted part.