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 |
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Copyright © 2021 HOCTAP247