Binary search · Tìm kiếm nhị phân
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
English
Binary search
The array is sorted and has n elements. Return the index of target, or -1 if it isn't present. Keep lo and hi bounds, check the middle each step, and discard the half that can't contain the target.
Tiếng Việt
Tìm kiếm nhị phân
Mảng đã được sắp xếp và có n phần tử. Trả về chỉ số của target, hoặc -1 nếu nó không tồn tại. Giữ lo và hi trong phạm vi, kiểm tra phần tử giữa ở mỗi bước, và loại bỏ nửa mảng không thể chứa mục tiêu.
Complete int binary_search(const int *a, int n, int target) for a sorted array of length n: return the index of target, or -1 if absent. · Hoàn thành int binary_search(const int *a, int n, int target) cho một mảng đã sắp xếp có độ dài n: trả về chỉ số của target, hoặc -1 nếu không tồn tại.
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.