Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 63 trong dãy trên

Bài 3.
- Bước 1: Ta chia dãy thành 2 phần, phần trái từ 5 đến 41 và phần phải từ 52 đến 70. Ta thấy x = 63 nằm ở phần phải.
- Bước 2: Chia phần phải thành 2 phần, phần trái từ 52 đến 52 và phần phải từ 63 đến 70. Ta thấy x = 63 nằm ở phần trái.
- Bước 3: Ta tiếp tục chia phần trái thành 2 phần, phần trái từ 52 đến 52 và phần phải từ 63 đến 63. Ta thấy x = 63 nằm ở phần phải.
- Bước 4: Ta đã tìm thấy x = 63 trong dãy số.

Bài 4:
- Bước 1: Tìm kiếm tuần tự từ trái sang phải, số 14 không bằng 15.
- Bước 2: Số 20 không bằng 15.
- Bước 3: Số 17 không bằng 15.
- Bước 4: Số 6 không bằng 15.
- Bước 5: Số 10 không bằng 15.
- Kết luận: Không tìm thấy số 15 trong dãy số.

Bài 5:
- Bước 1: So sánh tất cả các số với nhau, ta thấy số lớn nhất là 10.
- Bước 2: Đổi chỗ số 10 với số cuối cùng trong dãy, ta được dãy mới: 4, 8, 2, 7, 10.
- Bước 3: Tiếp tục so sánh và đổi chỗ cho số lớn thứ hai, ta được dãy mới: 4, 8, 2, 7, 10.
- Bước 4: Tiếp tục so sánh và đổi chỗ cho số lớn thứ ba, ta được dãy mới: 4, 8, 2, 7, 10.
- Bước 5: Tiếp tục so sánh và đổi chỗ cho số lớn thứ tư, ta được dãy mới: 4, 8, 2, 7, 10.
- Kết luận: Dãy số đã được sắp xếp giảm dần: 10, 8, 7, 4, 2.