Câu hỏi:

11/07/2024 570

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

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).

Tổng ôn toán Tổng ôn sử Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Hướng dẫn: Bảng điểm thường có dạng như bảng sau.

Media VietJack

Em cần tách phần điểm thành các dãy số. Sau đó tiến hành sắp xếp dãy số này theo thứ tự giảm dần.

a) Các vòng lặp thực hiện thuật toán sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần: Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách, so sánh với phần tử trước đó nếu phần tử trước nhỏ hơn thì đổi chỗ.

Media VietJack

b) Các vòng lặp thực hiện thuật toán sắp xếp chọn để sắp xếp điểm theo thứ tự giảm dần: Mỗi vòng lặp sẽ duyệt phần tử từ vị trí cần sắp xếp đến cuối dãy, nếu phần tử nào lớn hơn sẽ đổi chỗ với phần tử tại vị trí cần sắp xếp. Sau đó mỗi vòng lặp phần tử lớn nhất trong khoảng từ vị trí sắp xếp đến cuối dãy sẽ được đưa vào vị trí sắp xếp.

Media VietJack

Sau khi sắp xếp điểm theo thứ tự giảm dần em điền tên các bạn tương ứng với điểm để được bạn đã sắp xếp như sau:

Media VietJack

Trả lời:

Các em tham khảo hướng dẫn bên trên và ví dụ minh họa sau để hoàn thành yêu cầu bài tập.

Bảng điểm

Media VietJack

Sắp xếp:

Media VietJack

Đầu ra:

Media VietJack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Xem đáp án » 11/07/2024 14,342

Câu 2:

Chọn phương án đúng

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Để thay đổi đầu vào của bài toán.

B. Để thay đổi yêu cầu đầu ra của bài toán.

C. Để bài toán d giải quyết hơn.

D. Để bài toán khó giải quyết hơn.

Xem đáp án » 11/07/2024 9,017

Câu 3:

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần.

Xem đáp án » 11/07/2024 4,237

Câu 4:

Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Xem đáp án » 11/07/2024 2,340

Câu 5:

Em sử dụng thuật toán sắp xếp chọn để sắp xếp hàng cho các bạn trong Hình 16.2 theo thứ tự từ thấp đến cao.
Media VietJack

Xem đáp án » 11/07/2024 1,980

Câu 6:

Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1.
Media VietJack

Xem đáp án » 11/07/2024 335

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

Vietjack official store