5.Diketahui sebagai berikut 1) Kelompokka a deret bitangan ke dalam 2. bagian . 4 bagian, 8 bagian dan seterusnya! 2)Urutkan secara langsung bilangan dalam kelompok tersebut! 3)Lakukan langkah di atas sampai didapatkan urutan yang optimal! 4)Pengurutar dapat dilakukan secara ascending dan descending. Algoritma di atas merupakan algoritma untuk sorting dengan metode a.merge sort d bubble sort b . insertion sort e.quick sort selection sort 6.Berikut yang termasuk jenis pengurutan data adalah a.merge sort b . insertion sort c.ascending d . bubble sort e . quick sort 7. Jika urutan data pada langkah pertama adalah 11. 5. 8 . 2. 10. 3 . 4 , urutan data secara ascending pada langkah berikutnya dengan metode insertion sort adalah a. 4.5 , 8, 2, 10 , 3, 11 b. 11 , 8, 5, 2, 10, 3, 4 c. 5,11, 8, 2, 10, 3, 4 d. 11 , 5, 8, 2, 10. 3. 4 e. 5,8 , 2, 10, 3 , 4.11 8 . Diketahui urutan data 30 , 26, 18 , 21. 6.12.11, 30 . Bila urutan data pada langkah berikutnya menjadi 26,30 , 18. 21, 6. 12, 11, 30 , metode sorting yang digunakan adalah a .merge sort b . insertion sort c . selection sort d . bubble sort e . quick sort

Question

5.Diketahui sebagai berikut 1) Kelompokka a deret bitangan ke dalam 2. bagian . 4 bagian, 8 bagian dan seterusnya! 2)Urutkan secara langsung bilangan dalam kelompok tersebut! 3)Lakukan langkah di atas sampai didapatkan urutan yang optimal! 4)Pengurutar dapat dilakukan secara ascending dan descending. Algoritma di atas merupakan algoritma untuk sorting dengan metode a.merge sort d bubble sort b . insertion sort e.quick sort selection sort 6.Berikut yang termasuk jenis pengurutan data adalah a.merge sort b . insertion sort c.ascending d . bubble sort e . quick sort 7. Jika urutan data pada langkah pertama adalah 11. 5. 8 . 2. 10. 3 . 4 , urutan data secara ascending pada langkah berikutnya dengan metode insertion sort adalah a. 4.5 , 8, 2, 10 , 3, 11 b. 11 , 8, 5, 2, 10, 3, 4 c. 5,11, 8, 2, 10, 3, 4 d. 11 , 5, 8, 2, 10. 3. 4 e. 5,8 , 2, 10, 3 , 4.11 8 . Diketahui urutan data 30 , 26, 18 , 21. 6.12.11, 30 . Bila urutan data pada langkah berikutnya menjadi 26,30 , 18. 21, 6. 12, 11, 30 , metode sorting yang digunakan adalah a .merge sort b . insertion sort c . selection sort d . bubble sort e . quick sort

Answer 1

**5. Algoritma di atas merupakan algoritma untuk sorting dengan metode __****a. merge sort****Penjelasan:** Algoritma yang dijelaskan dalam soal adalah proses pengurutan dengan membagi data menjadi beberapa bagian, kemudian menggabungkannya kembali sambil mengurutkan. Ini adalah karakteristik dari algoritma "merge sort".**6. Berikut yang termasuk jenis pengurutan data adalah __****a. merge sort****b. insertion sort****d. bubble sort****e. quick sort****Penjelasan:** Merge sort, insertion sort, bubble sort, dan quick sort adalah algoritma pengurutan data. "Ascending" bukanlah algoritma pengurutan, melainkan arah pengurutan.**7. Jika urutan data pada langkah pertama adalah 11, 5, 8, 2, 10, 3, 4, urutan data secara ascending pada langkah berikutnya dengan metode insertion sort adalah __****e. 5, 8, 2, 10, 3, 4, 11****Penjelasan:** Insertion sort bekerja dengan cara mengambil satu elemen dari data yang belum diurutkan dan membandingkannya dengan elemen sebelumnya. Jika elemen sebelumnya lebih besar dari elemen yang sedang diperiksa, maka elemen tersebut akan digeser ke posisi setelahnya. Proses ini diulangi sampai elemen yang sedang diperiksa berada pada posisi yang benar. Jadi, urutan data setelah langkah pertama dengan metode insertion sort adalah 5, 8, 2, 10, 3, 4, 11.**8. Bila urutan data pada langkah berikutnya menjadi 26, 30, 18, 21, 6, 12, 11, 30, metode sorting yang digunakan adalah __****d. bubble sort****Penjelasan:** Bubble sort bekerja dengan cara membandingkan setiap pasangan elemen berdekatan dan menukarnya jika mereka dalam urutan yang salah. Proses ini diulangi sampai tidak ada lagi tukar yang perlu dibuat. Dalam kasus ini, data telah diurutkan dengan cara yang khas dari bubble sort.

Pertanyaan

Solusi

Jawaban