Dựa vào kiến thức đã học và sự hiểu biết Phân tích, đưa ra lời giải Bài 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.
Câu hỏi/bài tập:
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.
Dựa vào kiến thức đã học và sự hiểu biết.
Advertisements (Quảng cáo)
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.