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

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 lời giải SGK Tin học lớp 7 sách Kết nối tri thức, chi tiết khác:

Bài 11: Tạo bài trình chiếu

Bài 12: Định dạng đối tượng trên trang chiếu

Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu

Bài 14: Thuật toán tìm kiếm tuần tự

Bài 15: Thuật toán tìm kiếm nhị phân

Bài 16: Thuật toán sắp xếp

Câu hỏi cùng chủ đề

Xem tất cả