STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

x

2

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

x

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

x

4

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

x

5

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

x

x

STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

x

2

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

x

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

x

4

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

x

5

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

x

x

STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

x

2

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

x

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

x

4

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

x

5

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

x

x

STT

Thao tác

Thuật toán tìm kiếm

Tuần tự

Nhị phân

1

So sánh giá trị của phần tử ở giữa dãy với giá trị cần tìm.

x

2

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện so sánh giá trị của phần tử liền sau của dãy với giá trị cần tìm.

x

3

Nếu kết quả so sánh “bằng” là sai thì tiếp tục thực hiện tìm kiếm trên dãy ở nửa trước hoặc nửa sau phần tử đang so sánh.

x

4

So sánh lần lượt từ giá trị của phần tử đầu tiên của dãy với giá trị cần tìm.

x

5

Nếu kết quả so sánh “bằng” là đúng thì thông báo “tìm thấy”.

x

x