Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi
Trang chủ
Tin 11

Viết chương trình của thuật toán tìm kiếm nhị phân với dãy sắp xếp

Câu hỏi số 765441:
Vận dụng

Viết chương trình của thuật toán tìm kiếm nhị phân với dãy sắp xếp giảm dần.

Quảng cáo

Xem lời giải
Câu hỏi:765441
Giải chi tiết

Với dãy số ban đầu được sắp xếp giảm dần thì thuật toán tìm kiếm nhị phân được viết lại như sau:

1    def BinarySearch(A,K):

2         left = 0

3                 right = len(A) - 1

4         while left <= right:

5              mid = (left + right)//2

6                  if A[mid] == K:

7                                              return mid

8                  elif A[mid] > K:

9                       left = mid + 1

10                 else:

11                      right = mid -1

12        return -1

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn