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âu hỏi :
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.
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.
* Đáp án
* Hướng dẫn giải
|
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 |
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự Lớp 7
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!
Nguồn : ADMIN :))Copyright © 2021 HOCTAPSGK