Giải chi tiết Câu 16.15 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. Tham khảo: Dựa vào kiến thức đã học và sự hiểu biết.
Câu hỏi/Đề bài:
Điểm môn Tin học của học sinh tổ một lớp 7A được ghi trong bảng sau:
Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của điểm bằng cách dùng thuật toán sắp xếp nổi bọt và sắp xếp chọn.
Hướng dẫn:
– Dựa vào kiến thức đã học và sự hiểu biết
– Sử dụng thuật toán sắp xếp nổi bọt và sắp xếp chọn
Lời giải:
Kết quả các vòng lặp thực hiện sắp xếp nổi bọt để sắp xếp điểm theo thứ tự tăng dần:
Kết quả các vòng lặp thực hiện sắp xếp chọn để sắp xếp điểm theo thứ tự tăng dần:
Danh sách sẽ được sắp xếp lại như bảng sau:
