Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy 60.

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy 60.

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ bảyTìm x = 60

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ bảy

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ bảy

Vì 41 ≠ 60 nên loại bỏ nửa dãy bên trái

Phạm vi tìm kiếm = nửa dãy còn lại

Bước 2: Xác định 63 ở giũa phạm vi tìm kiếm

Vì 63 ≠ 60 nên loại bỏ nửa dãy bên phải

Phạm vi tìm kiếm = nửa dãy còn lại

Bước 3: Xác định 52 ở giữa phạm vi tìm kiếm

52 ≠ 60; kết thúc thuật toán
Hết nhánh

Hết lặp

Bước 4: Thông báo không có 60 trong dãy

Bắt đầu 5 11 18 39 41 52 63 70

B 1 41 52 63 70

B 2 41 52

B 3 41

B 1: Phạm vi tìm kiếm là dãy ban đầu

B2: Lặp khi vẫn còn phạm vi tìm kiếm

a) Xác định phần tử a5 ở giữa phạm vi tìm kiếm

b) Nếu x=a5

Trái lại: Loại bỏ nữa dãy chắc chắn không chứa x

Phạm vi tìm kiếm = nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3: ( Đã hết dãy số mà không thấy x):Thông báo không có x trong dãy

a1 a2 a3 a4 a5 a6 a7 a8

Xuất phát 5 11 18 39 41 52 63 70

Bước 1 :41 52 63 70

Bước 2 :41 52

Bước 3 41

Bước 1: Phạm vi tìm kiếm là dãy ban đầu

Bước 2: Lặp khi vẫn còn phạm vi tìm kiếm

a) Xác định phần tử a5 ở giữa phạm vi tìm kiếm

b) Nếu x=a5

Trái lại: Loại bỏ nữa dãy chắc chắn không chứa x

Phạm vi tìm kiếm = nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3: ( Đã hết dãy số mà không thấy x):Thông báo không có x trong dãy

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ ba

Bước 2: Lặp khi vẫn còn Phạm vi tìm kiếm

a) Xác định phần tử a5 ở giữa Phạm vi tìm kiếm

b) Nếu x=a5:

Thông báo tì thấy x ở vị trí thứ 5

Kết thúc thuật toán

Trái lại:

Loại bỏ nữa dãy chắc chắn không chứa x

Phạm vi tìm kiếm = nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3: (Đã hết dãy số mà không thấy x): Thông báo không có x trong dãy.

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ bảy

chia nửa lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a.Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

chia nửa lần 2:Phạm vi tìm kiếm là từ dãy a5 đến a8.Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

chia nửa lần 3:Phạm vi tìm kiếm là dãy con từ a7 đến a8.Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

kết thúc thuật toán với kết quả : Không thấy x ở vị trí thứ bảy

Chia đôi lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia đôi lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ bảy

Chia nửa lần 1 : Phạm vi tìm kiếm là dãy từ a1 đến a8. Lấy a4 là số có vị trí ở giữa dãy; Vì x > a4 nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a5 đến a8.

Chia nửa lần 2 : Phạm vi tìm kiếm là từ dãy a5 đến a8. Lấy a6 là số có vị trí giữa dãy; Vì x > a6 nên nên nửa đầu dãy chắc chắn không chứa x = 60, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a7 đến a8.

Chia đôi lần 3 : Phạm vi tìm kiếm là dãy con từ a7 đến a8. Lấy a7 là vị trí ở đầu dãy; Vì x < a8 nên a8 chắc chắn không chứa x = 60. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a7.

Kết thúc thuật toán với kết quả : Không tìm thấy x ở vị trí thứ bảy

Bước 2: Lặp khi vẫn còn Phạm vi tìm kiếm

a) Xác định phần tử am ở giữa Phạm vi tìm kiếm

b) Nếu x = am:

Thông báo tìm thấy x ở vị trí thứ m

Kết thúc thuật toán

Trái lại:

Loại bỏ nữa dãy chắc chắn không chứa x

Phạm vi tìm kiếm là nửa dãy còn lại

Hết nhánh

Hết lặp
Kết thúc thuật toán

Bước 3: Thông báo tìm thấy x trong dãy số trên.

Bước 2: Lặp khi vẫn còn phạm vi tìm kiếm

A) Xác định phần tử am ở giữa phạm vi tìm kiếm

B) Nếu x=am:

Thông báo tìm thấy x ở vị trí m

Kết thúc thuật toán

Ngược lại:

Loại bỏ nửa dãy chắc chắn không chứa x

Đổi phạm vi tìm kiếm sang nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3 Đã hết dãy số mà không tìm thấy x, Thông báo không có x trong dãy

Bước 2:Lặp khi vẫn còn Phạm vi tìm kiếm

a)Xác định phần tử a_m ở giữa Phạm vi tìm kiếm

b)Nếu x=a_m:

Thông báo tìm thấy x ở vị trí m

Kết thúc thuật toán

Trái lại:

Loại bỏ nửa dãy chắc chắn không chứa x

Phạm vi tìm kiếm =nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3(Đã hết dãy số mà không thấy x):Thông báo không có x trong dãy

Bước 2:Lặp khi vẫn còn Phạm vi tìm kiếm

a)Xác định phần tử a_m ở giữa Phạm vi tìm kiếm

b)Nếu x=a_m:

Thông báo tìm thấy x ở vị trí m

Kết thúc thuật toán

Trái lại:

Loại bỏ nửa dãy chắc chắn không chứa x

Phạm vi tìm kiếm =nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3(Đã hết dãy số mà không thấy x):Thông báo không có x trong dãy

Bước 2:Lặp khi vẫn còn Phạm vi tìm kiếm

a)Xác định phần tử am ở giữa Phạm vi tìm kiếm

b)Nếu x=am:

Thông báo tìm thấy x ở vị trí m

Kết thúc thuật toán

Trái lại:

Loại bỏ nửa dãy chắc chắn không chứa x

Phạm vi tìm kiếm =nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3(Đã hết dãy số mà không thấy x):Thông báo không có x trong dãy

Bước 2:Lặp khi vẫn còn Phạm vi tìm kiếm

a)Xác định phần tử am ở giữa Phạm vi tìm kiếm

b)Nếu x=am:

Thông báo tìm thấy x ở vị trí m

Kết thúc thuật toán

Trái lại:

Loại bỏ nửa dãy chắc chắn không chứa x

Phạm vi tìm kiếm =nửa dãy còn lại

Hết nhánh

Hết lặp

Bước 3(Đã hết dãy số mà không thấy x):Thông báo không có x trong dãy.