Câu hỏi:

13/05/2022 479

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

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

- 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 HOT CÙNG CHỦ ĐỀ

Lời giải

 

Vòng lặp thứ nhất

 

 

3

2

4

1

5

              5 > 1 KHÔNG hoán đổi

3

2

4

1

5

                              1 < 4 hoán đổi

3

2

1

4

5

                     1 < 2 hoán đổi

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

3

1

2

4

5

              1 < 3 hoán đổi

1

3

2

4

5

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

 

Vòng lặp thứ hai

 

 

1

3

2

4

5

             5 > 4 KHÔNG hoán đổi

1

3

2

4

5

              4 < 2 KHÔNG hoán đổi

1

3

2

4

5

              2 < 3 hoán đổi

1

2

3

4

5

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

Câu 2

Lời giải

Đáp án đúng là: C

Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP