Untuk menggunakan metode Binary Search, data yang dicari harus terlebih dahulu diurutkan dari yang terkecil hingga yang terbesar. Berikut adalah langkah-langkah untuk melakukan Binary Search pada data tersebut:

1. Urutkan data terlebih dahulu, sehingga data menjadi: 1, 2, 3, 5, 7, 8, 14, 15, 20
2. Tentukan nilai indeks tengah, yaitu indeks ke-4 (karena jumlah elemen adalah 9, maka indeks tengah adalah 4). Nilai indeks tengah adalah 7.
3. Bandingkan nilai yang dicari (8) dengan nilai indeks tengah (7). Karena 8 lebih besar dari 7, maka setengah data di sebelah kanan indeks tengah harus diperiksa.
4. Tentukan indeks tengah dari setengah data di sebelah kanan indeks tengah, yaitu indeks ke-6 (karena jumlah elemen adalah 5, maka indeks tengah adalah 6). Nilai indeks tengah adalah 14.
5. Bandingkan nilai yang dicari (8) dengan nilai indeks tengah (14). Karena 8 lebih kecil dari 14, maka setengah data di sebelah kiri indeks tengah harus diperiksa.
6. Tentukan indeks tengah dari setengah data di sebelah kiri indeks tengah, yaitu indeks ke-3 (karena jumlah elemen adalah 3, maka indeks tengah adalah 3). Nilai indeks tengah adalah 5.
7. Bandingkan nilai yang dicari (8) dengan nilai indeks tengah (5). Karena 8 lebih besar dari 5, maka setengah data di sebelah kanan indeks tengah harus diperiksa.
8. Tentukan indeks tengah dari setengah data di sebelah kanan indeks tengah, yaitu indeks ke-5 (karena jumlah elemen adalah 2, maka indeks tengah adalah 5). Nilai indeks tengah adalah 8.
9. Bandingkan nilai yang dicari (8) dengan nilai indeks tengah (8). Karena 8 sama dengan 8, maka data yang dicari telah ditemukan. Indeks dari data tersebut adalah 5.

Berikut adalah contoh kode untuk melakukan Binary Search pada data tersebut menggunakan bahasa C++:

#include <iostream>

int main() {

 int data[] = {5, 2, 14, 3, 7, 1, 20, 8, 15};

 int panjang = sizeof(data) / sizeof(data[0]); // Menghitung panjang