Berikut ini adalah pertanyaan dari seraphinasandraa pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
Berdasarkan data di atas, carilah data bernilai 9 dengan menggunakan Binary Seacrch!
Perhatikan data berikut ini!
Data : 9, 7, 5, 2, 11, 4
Berdasarkan data di atas, tuliskan pengurutan tiap langkahnya dengan menggunakan
selection sort
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Penjelasan:
Binary search adalah metode pencarian yang menggunakan teknik pembagian-dua (divide-and-conquer) untuk mencari data dalam suatu array yang terurut. Metode ini bekerja dengan membagi array menjadi dua bagian dan membandingkan nilai yang dicari dengan nilai di tengah array. Jika nilai yang dicari sama dengan nilai di tengah array, maka pencarian selesai. Jika nilai yang dicari lebih kecil dari nilai di tengah array, maka proses dilanjutkan dengan membagi bagian sebelah kiri array menjadi dua bagian lagi, dan begitu seterusnya sampai nilai yang dicari ditemukan atau sampai tidak ada bagian array yang bisa dibagi lagi.
Untuk menggunakan Binary Search, data yang dicari harus terurut terlebih dahulu. Dalam contoh data pertama, data sudah terurut sehingga langsung dapat dilakukan pencarian dengan Binary Search.
Untuk mencari nilai 9 dalam data di atas, langkah-langkahnya adalah sebagai berikut:
Pertama, array dibagi menjadi dua bagian yaitu bagian kiri dengan nilai-nilai 3, 5, 7, dan 9, dan bagian kanan dengan nilai-nilai 11, 16, dan 19.
Kemudian dibandingkan nilai 9 dengan nilai di tengah array yaitu 11. Karena 9 lebih kecil dari 11, maka dilanjutkan dengan membagi bagian sebelah kiri array menjadi dua bagian lagi.
Bagian kiri array sekarang adalah 3, 5, dan 7, sedangkan bagian kanan adalah 9. Dibandingkan lagi nilai 9 dengan nilai di tengah array yaitu 7. Karena 9 lebih besar dari 7, maka dilanjutkan dengan membagi bagian sebelah kanan array menjadi dua bagian lagi.
Bagian kiri array sekarang adalah 7, sedangkan bagian kanan adalah 9. Dibandingkan lagi nilai 9 dengan nilai di tengah array yaitu 7. Karena 9 lebih besar dari 7, maka dilanjutkan dengan membagi bagian sebelah kanan array menjadi dua bagian lagi.
Bagian kiri array sekarang adalah 7, sedangkan bagian kanan adalah 9. Karena bagian kanan array hanya terdiri dari satu elemen, yaitu 9, maka nilai yang dicari ditemukan.
Selection sort adalah metode sorting yang mengurutkan data dengan cara memilih elemen terkecil dari array yang belum terurut dan menempatkannya pada posisi pertama
Semoga dengan pertanyaan yang sudah terjawab oleh pecintasolawatnabi10 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Tue, 07 Mar 23