4
def BinarySearch(A, K):
left = 0
right = len(A) - 1
while left <= right:
mid = (left + right) // 2
if A[mid] == K:
return mid
elif A[mid] < K:
left = mid + 1
else:
right = mid - 1
return -1
input_file = open("diemthi_sx.inp")
ds_diem = []
for line in input_file.readlines():
ds_diem.append(float(line))
input_file.close()
diem = float(input('Nhập điểm số cần kiểm tra: '))
vitri = BinarySearch(ds_diem, diem)
if vitri == -1:
print("Không tồn tại điểm số cần tìm trong danh sách")
else:
print(f"Điểm cần tìm nằm ở vị trí {vitri} trong danh sách")
Nhận xét
Đăng nhận xét