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

Thi thử toàn quốc Ngày 21-22/03/2026
 ↪ ĐGNL SP HN (SPT) - Trạm 2 ↪ ĐGNL SP HCM (H-SCA) - Trạm 1 (Free) ↪ Giữa HK2 - Trạm 1 (Free)
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

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: 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