Lời giải Câu 16.13 Bài 16. Thuật toán sắp xếp (trang 55, 56) – SBT Tin học 7 Kết nối tri thức. Hướng dẫn: Dựa vào kiến thức đã học và sự hiểu biết.
Câu hỏi/Đề bài:
Em hãy sử dụng thuật toán sắp xếp chọn để sắp xếp bốn thành viên trong gia đình bạn Hải (bao gồm: bố, mẹ, Hải và em gái) (Hình 16.8) theo thứ tự tăng dẫn của chiều cao.
Hướng dẫn:
Dựa vào kiến thức đã học và sự hiểu biết.
Lời giải:
Vòng lặp thứ nhất: Em gái là người thấp nhất nên đổi chỗ em gái với bố. Thứ tự mới bây giờ là em gái, bố, mẹ, Hải.
Vòng lặp thứ hai: Hải là người thấp nhất trong dãy còn lại nên Hải đổi chỗ với bố. Thứ tự mới bây giờ là em gái, Hải, mẹ, bố.
Vòng lặp thứ ba: Mẹ ở đúng vị trí nên thứ tự sắp xếp đã đúng.