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

Câu hỏi :

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 đó.

* Đáp án

* Hướng dẫn giải

- 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

 

 

7

4

9

5

6

                         6 > 5 hoán đổi

7

4

9

6

5

                      6 < 9 KHÔNG hoán đổi

7

4

9

6

5

                      9 > 4 hoán đổi

7

9

4

6

5

              9 > 7 hoán đổi

9

7

4

6

5

Kết quả vòng lặp thứ nhất

 

Vòng lặp thứ hai

 

 

9

7

4

6

5

5 < 6 KHÔNG hoán đổi

9

7

4

6

5

6 > 4 hoán đổi

9

7

6

4

5

7 < 9 KHÔNG hoán đổi

9

7

6

4

5

Kết quả vòng lặp thứ hai

 

Vòng lặp thứ ba

 

 

 

 

9

7

6

4

5

5 > 4 hoán đổi

9

7

6

5

4

5 < 6 KHÔNG hoán đổi

9

7

6

5

4

7 < 9 KHÔNG hoán đổi

9

7

6

5

4

7 < 9 KHÔNG hoán đổi

9

7

6

5

4

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 !

Bài tập Thuật toán sắp xếp có đáp án !!

Số câu hỏi: 17

Copyright © 2021 HOCTAP247