Câu hỏi:
13/05/2022 458
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 đó.
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 đó.
Câu hỏi trong đề: Bài tập Thuật toán sắp xếp có đáp án !!
Quảng cáo
Trả lời:
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
|
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 |
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới)
Đã bán 230
₫ 235.000
₫ 120.000
Trọng tâm Toán - Văn - Anh, Toán - Anh - KHTN lớp 6 (chương trình mới)
Đã bán 361
₫ 245.000
₫ 126.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
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 »
12/07/2024
17,145
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?
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?
Xem đáp án »
13/05/2022
15,222
Câu 3:
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.
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 »
12/07/2024
12,095
Câu 4:
Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4
3
5
4
1
2
Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4
|
3 |
5 |
4 |
1 |
2 |
Xem đáp án »
12/07/2024
11,200
Câu 5:
Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B (Hình 16.1a). Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát Hình 16.1b, Hình 16. 1c, Hình 16.1d để biết cách thực hiện.
Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B (Hình 16.1a). Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát Hình 16.1b, Hình 16. 1c, Hình 16.1d để biết cách thực hiện.
Xem đáp án »
11/07/2024
2,765
Câu 6:
Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.
Ví dụ:
41
15
17
32
18
Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.
Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.
Ví dụ:
|
41 |
15 |
17 |
32 |
18 |
Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.
Xem đáp án »
12/07/2024
1,311
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
-
11 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án (Phần 2)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận