Bài 3. Sắp xếp chọn

Bài 3 Sắp xếp chọn trang 84 SGK Tin Học lớp 7 – Cánh Diều, mời các em tham khảo cùng Bumbii.

Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính. Bài 3. Sắp xếp chọn.

MÔ TẢ THUẬT TOÁN SẮP XẾP CHỌN

Lặp với i từ 1 đến n – 1:

a) Tìm số lớn nhất trong dãy số a_i, a_i+1,…, a_n gọi là a_m

b) Đổi chỗ a_m và a_i cho nhau

Hết lặp

LUYỆN TẬP

Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5.

Đáp án:

VẬN DỤNG

Trong thuật toán sắp xếp chọn:

1) Khi nào không cần thực hiện thao tác “Đổi chỗ a_m và a_i cho nhau” mà kết quả sắp xếp vẫn đúng?

2) Nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có thứ tự ra sao?

Đáp án:

1) Khi số lớn nhất trong dãy nguồn còn lại ở đúng vị trí đầu dãy nguồn ở thời điểm đó thì cũng là ở cuối dãy đích rồi.

2) Kết quả nhận được là dãy được sắp xếp theo thứ tự tăng dần.

CÂU HỎI TỰ KIỂM TRA

Câu 1. Hãy nêu ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chí sắp xếp.

Đáp án: Các ví dụ:

– Sắp xếp họ tên theo vần chữ cái trong từ điển, tiêu chí sắp xếp là “theo thứ tự từ điển”.

– Sắp xếp hồ sơ nhân viên theo tuổi đời giảm dần; tiêu chí sắp xếp là ngày tháng năm sinh theo trình tự thời gian.

Câu 2. Hãy tóm tắt bằng một câu trả lời cho câu hỏi: Thế nào là sắp xếp chọn?

Đáp án:

Sắp xếp dãy số bằng cách chọn dần là lặp lại nhiều lần việc chọn lấy ra số lớn nhất trong dãy nguồn (phần còn lại), xếp vào cuối dãy đích, cho đến khi hết dãy nguồn.

Xem thêm các bài khác tại Giải bài tập sách giáo khoa Tin học lớp 7 – NXB Cánh Diều

Thông tin liên hệ & mạng xã hội:
Website: https://bumbii.com/
Facebook: https://www.facebook.com/bumbiiapp
Pinterest: https://www.pinterest.com/bumbiitech

Tuyết Nguyễn

Không bao giờ từ bỏ hy vọng. Cố gắng mỗi ngày.