code:
a=[2,1,6,5,7,12]
a.sort()
d=0
c=len(a)-1
while d<=c:
    g=(d+c)//2
    if a[g]==7:
        print(g)
        break
    else:
        if a[g]<7:
            d=g
        else:
            c=g
giải thích

1.Sắp xếp mảng: Đầu tiên, mảng a được sắp xếp theo thứ tự tăng dần. Trong trường hợp này, a đã được sắp xếp thành [1, 2, 5, 6, 7, 12]

2.Tìm kiếm: Ta thiết lập hai biến d và c để đánh dấu khoảng tìm kiếm. Ban đầu, d = 0 và c = len(a) - 1

3.Lặp qua khoảng tìm kiếm: Trong khi d không vượt quá c, ta tính giá trị trung bình g của d và c. Nếu a[g] bằng 7, ta in ra chỉ số g và kết thúc thuật toán. Nếu không, ta kiểm tra xem a[g] có nhỏ hơn 7 hay không. Nếu có, ta cập nhật d = g, ngược lại, ta cập nhật c = g

4.Kết quả: Trong trường hợp này, giá trị 7 được tìm thấy tại chỉ số 4 . Do đó, thuật toán in ra số 4