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

Trang trước Trang sau

Câu hỏi trang 82 Tin học lớp 7: 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:

 

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

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Trang trước Trang sau
Giải bài tập lớp 7 Kết nối tri thức khác