Câu hỏi:

21/07/2024 172

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.

Trả lời:

verified Giải bởi Vietjack

 

Vòng lặp thứ nhất

 

 

41

15

17

32

18

             15 < 41 hoán đổi

15

41

17

32

18

             17 > 15 KHÔNG hoán đổi

15

41

17

32

18

             32 > 15 KHÔNG hoán đổi

15

41

17

32

18

             18 > 15 KHÔNG hoán đổi

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

15

41

17

 32

18

 

 

Vòng lặp thứ hai

 

 

15

41

17

 32

18

             17 < 41 hoán đổi

15

17

41

 32

18

             32 > 17 KHÔNG hoán đổi

15

17

41

 32

18

             18 > 17 KHÔNG hoán đổi

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

15

17

41

 32

18

 

 

Vòng lặp thứ ba

 

 

15

17

41

 32

18

             32 < 41 hoán đổi

15

17

32

 41

18

             18 < 32 hoán đổi

15

17

18

 41

32

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

15

17

18

 41

32

 

 

Vòng lặp thứ tư

 

15

17

18

 41

32

             32 < 41 hoán đổi

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

15

17

18

 32

41

 

 

Đầu ra dãy các phần tử đã sắp xếp tăng dần:

15

17

18

 32

41

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

Câu 1:

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 » 20/07/2024 935

Câu 2:

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 » 17/07/2024 616

Câu 3:

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 » 23/07/2024 596

Câu 4:

Em hãy viết vào vở cụ thể các bước 2, 3, 4 được mô tả trong Hình 16.5

Xem đáp án » 16/07/2024 140

Câu 5:

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

Xem đáp án » 16/07/2024 124

Câu 6:

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 (ảnh 1)

Xem đáp án » 22/07/2024 95

Câu 7:

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 » 16/07/2024 92

Câu 8:

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

Xem đáp án » 16/07/2024 90

Câu hỏi mới nhất

Xem thêm »
Xem thêm »