Vị trí giữa của vùng tìm kiếm được tính như thế nào?

Phần nguyên của (vị trí cuối + vị trí đầu)/2

Phần nguyên của (vị trí cuối - vị trí đầu - 1)/2

Phần nguyên của (vị trí cuối - vị trí đầu)/2

Phần nguyên của (vị trí cuối + vị trí đầu -1)/2