Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn

Câu hỏi số 765822:

Vận dụng

Nêu ý nghĩa thực tế của các thuật toán sắp xếp đã học, chẳng hạn sắp xếp cac học sinh trong lớp theo chiều cao tăng dần.

Quảng cáo

Xem lời giải

Câu hỏi:765822

Giải chi tiết

Ý nghĩa thực tế có thể được hình dung như ví dụ sau: Giả sử HS lớp em được xếp theo một hàng dọc nhưng chưa được sắp xếp đúng theo thứ tự chiều cao tăng dần. Cô giáo sẽ nhắc nhở HS trong lớp sắp xếp lại. Sau đây là cách cô giáo nhắc nhở HS sắp xếp lại theo các thuật toán đã học.

+ Sắp xếp chèn. Cô giáo sẽ nhắc các bạn HS thực hiện công việc sau: hãy dời chỗ với bạn đứng trước em nếu bạn đó cao hơn em. Với cách này các bạn lần lượt thực hiện các thao tác đổi chỗ trên tương thích hoàn toàn với thuật toán sắp xếp chèn.

+ Sắp xếp chọn. GV sẽ tìm bạn thấp nhất lớp để thay đổi chỗ cho bạn đứng đầu hàng. Tiếp theo GV sẽ tìm HS thấp nhất trừ ra bạn đầu tiên, sau đó đổi chỗ bạn này với bạn thứ hai. Cứ làm như vậy cho đến bạn cuối cùng thì lớp sẽ sắp xếp xong.

+ Sắp xếp nổi bọt. Cô giáo nhắc các bạn HS thực hiện công việc sau: Tất cả các em nếu thấy bạn đứng trước cao hơn thì lập tức đổi chỗ cho bạn đó, cứ làm như vậy cho đến khi nào xếp xong thì thôi.

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.