Bài viết sau đây cung cấp một phác thảo cho tìm kiếm nhị phân trong Python. Tìm kiếm nhị phân là một thuật toán tìm kiếm được sử dụng để tìm một phần tử cụ thể trong một mảng được sắp xếp. Nó tìm kiếm bằng cách liên tục chia mảng thành 2 nửa trong mỗi lần lặp. Nó hoạt động theo cách tiếp cận phân chia và chinh phục. So sánh phần tử tìm kiếm được thực hiện với phần tử ở giữa của mảng và sau đó quyết định phần nào của mảng sẽ tiếp tục tìm kiếm. Tìm kiếm nhị phân được coi là một trong những thuật toán tốt nhất khi có 1000 phần tử và người dùng muốn tìm kiếm và lấy chỉ mục của một phần tử cụ thể. Điều kiện duy nhất để sử dụng tìm kiếm nhị phân trong một chương trình là các phần tử cần được sắp xếp để thực hiện nó
cú pháp
Bắt đầu khóa học phát triển phần mềm miễn phí của bạn
Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác
Dưới đây là cú pháp cơ bản của việc sử dụng tìm kiếm nhị phân trong Python
Gói phát triển phần mềm tất cả trong một[hơn 600 khóa học, hơn 50 dự án]
Giá
Xem khóa học
600+ Khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập Trọn đời
4. 6 [83.403 xếp hạng]
b_search[array, 0, array_len-1, element]:
mid = low+high //2
if array[mid] == element:
# do something
elif array[mid]