Sắp xếp chọn

Giải Tin học lớp 7 Bài 16: Thuật toán sắp xếp

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