Proses pencarian bilangan 10dari kumpulan(12, 17, 5, 20, 9, 10, 2, 14, 4) terbagi atas 2 bagian sebagai berikut

Bagian Pertama: Pengurutan Data

Untuk mengurutkan data, dapat menggunakan salah satu metode pengurutan data, misalnya bubble sort, dengan langkah-langkah:

• Kondisi awal: (12, 17, 5, 20, 9, 10, 2, 14, 4)
• Langkah 1: (12, 5, 17, 9, 10, 2, 14, 4, 20)
• Langkah 2: (5, 12, 9, 10, 2, 14, 4, 17, 20)
• Langkah 3: (5, 9, 10, 2, 12, 4, 14, 17, 20)
• Langkah 4: (5, 9, 2, 10, 4, 12, 14, 17, 20)
• Langkah 5: (5, 2, 9, 4, 10, 12, 14, 17, 20)
• Langkah 6: (2, 5, 4, 9, 10, 12, 14, 17, 20)
• Langkah 7: (2, 4, 5, 9, 10, 12, 14, 17, 20)
• Selesai.

Hasil: (2, 4, 5, 9, 10, 12, 14, 17, 20)

Bagian Kedua: Binary Search

Algoritma binary search untuk mencari sebuah bilangan x adalah:

1. Bandingkan bilangan yang dicari dengan elemen data paling tengah.
2. Jika x = elemen data paling tengah, maka bilangan yang dicari sudah ditemukan. Kembalikan nilai indeknya.
3. Jika x > elemen data paling tengah, maka cari di setengah bagian data di sebelah kanan elemen tengah (data yang nilainya lebih dari elemen data paling tengah).
4. Sebaliknya, jika x < elemen data paling tengah, maka cari di setengah bagian data di sebelah kiri elemen tengah (data yang nilainya lebih dari elemen data paling tengah).
5. Ulangi dari langkah pertama dengan data sesuai hasil langkah ke-3 dan ke-4.

Untuk persoalan ini:

• Bilangan yang dicari: x = 10
  Data terurut: (2, 4, 5, 9, 10, 12, 14, 17, 20)
  Elemen tengah: 10
• Pada langkah ke-2, x = elemen tengah. Maka, 10 sudah ditemukan, yaitu pada data ke-5 (indeks elemen data = 5).

____________________

Detail Jawaban

Mata Pelajaran: Informatika (TIK)
Materi: Pengurutan dan Pencarian Data