Em hãy liệt kê các bước của thuật toán sắp xếp
Giải Tin học lớp 7 Bài 16: Thuật toán sắp xếp
Haylamdo biên soạn và sưu tầm lời giải Luyện tập 2 trang 82 Tin học lớp 7 trong Bài 16: Thuật toán sắp xếp, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập Tin học 7.
Luyện tập 2 trang 82 Tin học lớp 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.
Trả lời:
|
Vòng lặp thứ nhất
|
2 < 3 ⇒ hoán đổi
KHÔNG hoán đổi
1 < 2 ⇒ hoán đổi Kết quả vòng lặp thứ nhất
|
||||||||||||||||||||
|
Vòng lặp thứ hai
|
KHÔNG hoán đổi
2 < 3 ⇒ hoán đổi
Kết quả vòng lặp thứ hai |
||||||||||||||||||||
|
Vòng lặp thứ ba
|
3 < 4 ⇒ hoán đổi
Kết quả vòng lặp thứ ba
|
||||||||||||||||||||
|
Vòng lặp thứ tư |
KHÔNG hoán đổi
Kết quả vòng lặp thứ tư |