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.
Quảng cáo
1 câu trả lời 92
|
Vòng lặp thứ nhất
|
15 < 41 ⇒ hoán đổi
17 > 15 ⇒ KHÔNG hoán đổi
32 > 15 ⇒ KHÔNG hoán đổi
18 > 15 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ nhất
|
|||||||||||||||||||||||||
|
Vòng lặp thứ hai
|
17 < 41 ⇒ hoán đổi
32 > 17 ⇒ KHÔNG hoán đổi
18 > 17 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ hai
|
|||||||||||||||||||||||||
|
Vòng lặp thứ ba
|
32 < 41 ⇒ hoán đổi
18 < 32 ⇒ hoán đổi
Kết quả vòng lặp thứ ba
|
|||||||||||||||||||||||||
|
Vòng lặp thứ tư |
32 < 41 ⇒ hoán đổi Kết quả vòng lặp thứ tư
|
Đầu ra dãy các phần tử đã sắp xếp tăng dần:
|
15 |
17 |
18 |
32 |
41 |
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61872 -
Đã trả lời bởi chuyên gia
33255 -
Hỏi từ APP VIETJACK25600
-
Đã trả lời bởi chuyên gia
24018
