Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.
Vận dụng các kiến thức về thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự.
- Bảng điểm môn Tin học
Họ và tên | Điểm |
Đỗ Ngọc Anh | 7 |
Lê Mỹ Duyên | 4 |
Trần Quốc Đạt | 9 |
Lê Hà My | 5 |
Nguyễn Bảo Trâm | 6 |
- Thực hiện thuật toán sắp xếp nổi bọt:
- Bảng điểm môn Tin học sau khi sắp xếp:
Họ và tên | Điểm |
Trần Quốc Đạt | 9 |
Đỗ Ngọc Anh | 7 |
Nguyễn Bảo Trâm | 6 |
Lê Hà My | 5 |
Lê Mỹ Duyên | 4 |
-- Mod Tin Học 7