Data : 1, 2, 3, 7, 11, 14, 19

Data yg dicari (key) : 2

Index 0 1 2 3 4 5 6
Data 1 2 3 7 11 14 19

Tentukan index terkecil (kcl) = 0

Tentukan index terbesar (bsr) = 6
Tentukan data index terkecil (d[kcl]) = 1
Tentukan data index terbesar (d[bsr]) = 19
Tentukan key = 2
Tentukan nilai tengah (mid) 𝑖𝑚𝑖𝑑 = 𝑖𝑠𝑡𝑎𝑟𝑡 + ((𝑖𝑒𝑛𝑑−𝑖(𝑑𝑠𝑡𝑎𝑟𝑡 ) 𝑥 (𝑘𝑒𝑦−𝑑𝑠𝑡𝑎𝑟𝑡 )
𝑒𝑛𝑑 −𝑑𝑠𝑡𝑎𝑟𝑡 )
)
mid = 0 + ((6-0) x (2-1))/(19-1)
mid = 0 + ( 6 x 1 / 18) = 0 + (6/18) = 0 + 0,33 = 0 (bulatkan ke bawah)
Bandingkan nilai tengah (mid) dengan key
Index 0 1 2 3 4 5 6
Data 1 2 3 7 11 14 19
i 0
Key 2
Karena data pada mid < key ( 1 < 2) maka cukup mencari dibagian
kanan.
Tentukan nilai tengah (mid) 𝑖𝑚𝑖𝑑 = 𝑖𝑠𝑡𝑎𝑟𝑡 + ((𝑖𝑒𝑛𝑑−𝑖(𝑑𝑠𝑡𝑎𝑟𝑡 ) 𝑥 (𝑘𝑒𝑦−𝑑𝑠𝑡𝑎𝑟𝑡 )
𝑒𝑛𝑑 −𝑑𝑠𝑡𝑎𝑟𝑡 )
)
mid = 1 + ((6-1) x (2-2))/(19-2)
mid = 1 + ( 6 x 0 / 17) = 1 + (0/17) = 1 + 1 = 1
Bandingkan nilai tengah (mid) dengan key

Index 0 1 2 3 4 5 6
Data 1 2 3 7 11 14 19
i 0
Key 2
Karena data pada mid = key ( 2 = 2) maka data ditemukan yaitu pada
posisi 1
Data : 1, 2, 3, 7, 11, 14, 19
Data yg dicari (key) : 11
Index 0 1 2 3 4 5 6
Data 1 2 3 7 11 14 19

Tentukan index terkecil (kcl) = 0

Tentukan index terbesar (bsr) = 6
Tentukan data index terkecil (d[kcl]) = 1
Tentukan data index terbesar (d[bsr]) = 19
Tentukan key = 11
Tentukan nilai tengah (mid) 𝑖𝑚𝑖𝑑 = 𝑖𝑠𝑡𝑎𝑟𝑡 + ((𝑖𝑒𝑛𝑑−𝑖(𝑑𝑠𝑡𝑎𝑟𝑡 ) 𝑥 (𝑘𝑒𝑦−𝑑𝑠𝑡𝑎𝑟𝑡 )
𝑒𝑛𝑑 −𝑑𝑠𝑡𝑎𝑟𝑡 )
)
mid = 0 + ((6-0) x (11-1))/(19-1)
mid = 0 + ( 6 x 10 / 18) = 0 + (60/18) = 0 + 3,33 = 3 (bulatkan ke
bawah)
Bandingkan nilai tengah (mid) dengan key
Index 0 1 2 3 4 5 6
Data 1 2 3 7 11 14 19
i 0
Key 11
Karena data pada mid < key ( 7 < 11) maka cukup mencari dibagian
kanan.
Ubah nilai terkecil (kcl) menjadi mid + 1 = 3 + 1 = 4
Tentukan nilai tengah (mid) 𝑖𝑚𝑖𝑑 = 𝑖𝑠𝑡𝑎𝑟𝑡 + ((𝑖𝑒𝑛𝑑−𝑖(𝑑𝑠𝑡𝑎𝑟𝑡 ) 𝑥 (𝑘𝑒𝑦−𝑑𝑠𝑡𝑎𝑟𝑡 )
𝑒𝑛𝑑 −𝑑𝑠𝑡𝑎𝑟𝑡 )
)
mid = 4 + ((6-4) x (11-11))/(19-11)
mid = 4 + ( 2 x 0 / 18) = 4 + (0/18) = 4 + 0 = 4
Bandingkan nilai tengah (mid) dengan key

Index 0 1 2 3 4 5 6
Data 1 2 3 7 11 14 19
i 0
Key 11
Karena data pada mid = key ( 11 = 11) maka data ditemukan yaitu
pada posisi 4