Em hãy viết thuật toán tìm kiếm nhị phân số 12 trong danh sách ( 3,5,7,11,12,25)

Để tìm kiếm nhị phân số 12 trong danh sách (3, 5, 7, 11, 12, 25), ta thực hiện các bước sau: 1. Đặt hai biến low = 0 và high = độ dài của danh sách - 1. 2. Lặp lại quá trình sau cho đến khi low <= high: a. Tính mid = (low + high) / 2. b. Nếu số tại vị trí mid trong danh sách bằng với số cần tìm kiếm (trong trường hợp này là số 12), thì trả về vị trí mid. c. Nếu số tại vị trí mid lớn hơn số cần tìm kiếm, thì đặt high = mid - 1. d. Nếu số tại vị trí mid nhỏ hơn số cần tìm kiếm, thì đặt low = mid + 1. 3. Nếu không tìm thấy số cần tìm kiếm trong danh sách, trả về "Không tìm thấy". Vậy thuật toán sẽ là: - Bước 1: low = 0, high = 5 - Bước 2: a. mid = (0 + 5) / 2 = 2 b. Số tại vị trí mid là 7 < số cần tìm kiếm c. Đặt low = mid + 1 = 3 - Bước 2: a. mid = (3 + 5) /2 =4 b. Số tại vị trí mid là chính là số cần tìm kiếm nên kết quả sẽ là vị trí mid. Vậy kết quả thuật toán sẽ là "Tìm thấy số cần tìm kiếm (số 12) tại vị trí index=4".