Vận dụng trang 82 Tin học lớp 7: 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 đó.
- 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:
|
Vòng lặp thứ nhất
|
6 > 5 ⇒ hoán đổi
6 < 9 ⇒ KHÔNG hoán đổi
9 > 4 ⇒ hoán đổi
9 > 7 ⇒ hoán đổi
Kết quả vòng lặp thứ nhất |
|||||||||||||||||||||||||
|
Vòng lặp thứ hai
|
5 < 6 ⇒ KHÔNG hoán đổi
6 > 4 ⇒ hoán đổi
7 < 9 ⇒ KHÔNG hoán đổi
Kết quả vòng lặp thứ hai |
|||||||||||||||||||||||||
|
Vòng lặp thứ ba
|
5 > 4 ⇒ hoán đổi
5 < 6 ⇒ KHÔNG hoán đổi
7 < 9 ⇒ KHÔNG hoán đổi
7 < 9 ⇒ KHÔNG hoán đổi
Kết quả vòng lặp thứ hai |
- 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 |
Xem thêm lời giải SGK Tin học lớp 7 sách Kết nối tri thức, chi tiết khác:
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự