tolong bantu kerjain
Answer (1)
Penjelasan:1. Jumlah perbandingan Binary Search untuk menemukan angka 23Data: 5, 12, 19, 23, 34, 45, 56Target: 23Langkah-langkah:1. Bandingkan dengan elemen tengah: daftar punya 7 elemen, tengah = indeks ke-4 → 23.2. 23 == 23 → langsung ketemu di perbandingan pertama.✅ Jumlah perbandingan = 1---2. Linear Search di sistem perpustakaan digital (daftar buku tidak terurut)Cara kerja Linear Search:1. Mulai dari buku pertama di daftar.2. Bandingkan judul buku tersebut dengan judul yang dicari.3. Jika sama → selesai.4. Jika tidak sama → pindah ke buku berikutnya dan ulangi proses.5. Berhenti saat buku ditemukan atau seluruh daftar sudah diperiksa.Kelebihan:Bisa dipakai walau data tidak terurut.Sederhana dan mudah diimplementasikan.Kekurangan:Waktu pencarian lambat jika daftar besar (kompleksitas O(n)).Cara mempercepat:Mengurutkan daftar buku (misalnya secara alfabet) lalu pakai Binary Search (O(log n)).Gunakan struktur data indeks seperti hash table (O(1) rata-rata pencarian).Gunakan search tree (misalnya balanced BST) agar pencarian cepat.---3. Mengurutkan nilai siswa dari tertinggi ke terendahMisal saya pilih Bubble Sort untuk alasan pembelajaran (sederhana dan mudah dipahami):Alasan memilih Bubble Sort:Mudah dipahami dan diimplementasikan.Cocok untuk dataset kecil atau data yang hampir terurut.Prosesnya jelas terlihat saat mempelajari konsep pengurutan.Cara kerja Bubble Sort (descending):1. Bandingkan dua elemen yang bersebelahan.2. Jika elemen kiri lebih kecil dari elemen kanan (karena kita mau descending), tukar posisinya.3. Lanjutkan ke pasangan berikutnya sampai akhir daftar → elemen terbesar akan “menggelembung” ke awal.4. Ulangi proses untuk sisa elemen sampai tidak ada lagi pertukaran.Contoh (nilai: 78, 95, 60, 85):Pass 1 → 95 pindah ke posisi awal.Pass 2 → 85 ke posisi kedua.Pass 3 → 78 ke posisi ketiga.Hasil akhir: 95, 85, 78, 60.
