Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Câu hỏi 2. Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right


  • Khi left = right, nghĩa là chỉ còn một phần tử để xét. Ta so sánh giá trị của phần tử đó với giá trị cần tìm x.
  • Nếu phần tử đó bằng x thì ta trả về vị trí của phần tử đó (left hoặc right).
  • Nếu phần tử đó khác x thì ta trả về giá trị -1 để thể hiện không tìm thấy phần tử x trong dãy.

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác