Sắp xếp danh sách theo thứ tự tăng dần của điểmSau khi sắp xếp lại theo cột điểm từ thấp đến cao, ta có bảng mới như sau:STTHọ tênĐiểm1Trần Thu Trang62Hoàng Thị Loan6,53Triệu Kim Sơn74Hoàng Khánh Nhật7,55Lý Thị Say86Nguyễn Thu Thảo9b. Thuật toán tìm kiếm nhị phân cho điểm 7,5Sử dụng danh sách đã sắp xếp ở câu a để tìm giá trị cần tìm (\(X = 7 , 5\)). Danh sách có \(n = 6\) học sinh.Bước 1: Xác định phạm vi tìm kiếm từ vị trí 1 đến 6. Vị trí giữa là \(\left(\right. 1 + 6 \left.\right) / 2 = 3 , 5\), lấy phần nguyên là vị trí 3 (Triệu Kim Sơn, 7 điểm).Vì \(7 < 7 , 5\), ta thu hẹp phạm vi tìm kiếm sang nửa sau: từ vị trí 4 đến 6.Bước 2: Vị trí giữa mới là \(\left(\right. 4 + 6 \left.\right) / 2 = 5\) (Lý Thị Say, 8 điểm).Vì \(8 > 7 , 5\), ta thu hẹp phạm vi tìm kiếm sang nửa trước của đoạn này: chỉ còn vị trí 4.Bước 3: Kiểm tra vị trí 4 (Hoàng Khánh Nhật, 7,5 điểm).Vì \(7 , 5 = 7 , 5\), thuật toán dừng lại và thông báo kết quả.

Bước 1: Chọn phần tử giữa danh sách là Hà. Bước 2: So sánh “An” với “Hà”, vì An đứng trước Hà nên tìm ở nửa đầu danh sách. Bước 3: Phần giữa nửa đầu là Đạt. Vì An đứng trước Đạt nên tìm tiếp nửa đầu. Bước 4: Phần giữa còn lại là Bắc. Vì An đứng trước Bắc nên tìm tiếp. Bước 5: Còn lại An → đã tìm thấy tên bạn An.