To operate the Blended Learning Center(BLC) at optimal level, maintenance will be performed every day at 8:30 AM and at 5:00 PM regularly which can take up to 30 minutes. Please consider scheduling your activity in the BLC platform accordingly.
Lab: Binary Search, Quick sort, Merge Sort
Binary Search
function binary_search(A, n, searchItem)
L := 0
R := n
− 1
while
L ≤ R do
m := floor((L + R) / 2)
if
A[m] < searchItem then
L := m + 1
else
if A[m] > searchItem then
R :=
m - 1
else:
return
m
return
unsuccessful