Sử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo
Tin học 7 Bài 14: Thuật toán sắp xếp
Vận dụng trang 82 Tin học lớp 7: Sử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm (ghi chiều cao của các bạn theo cùng đơn vị đo là cm vào bảng theo mẫu Bảng 1 dưới đây).
Bảng 1. Chiều cao của các bạn trong tổ
Họ và tên |
Chiều cao |
Hồ Quang Minh |
167 cm |
Lê Quang Minh |
169 cm |
Nguyễn Minh Huy |
168 cm |
Lê Thị Thảo |
160 cm |
Hồ Như Đăng |
155 cm |
Lê Bích Đào |
166 cm |
Sắp xếp theo thứ tự không giảm: Sử dụng thuật toán sắp xếp chọn
Trả lời:
Bước 1. Chọn chiều cao của bạn Hồ Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Hồ Như Đăng nhỏ nhất, ta đổi chỗ bạn Hồ Như Đăng với bạn Hồ Quang Minh. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Quang Minh, Nguyễn Minh Huy, Lê Thị Thảo, Hồ Quang Minh, Lê Bích Đào.
Bước 2. Chọn chiều cao của bạn Lê Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Lê Thị Thảo nhỏ nhất, ta đổi chỗ bạn Lê Quang Minh với bạn Lê Thị Thảo. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Nguyễn Minh Huy, Lê Quang Minh, Hồ Quang Minh, Lê Bích Đào.
Bước 3. Chọn chiều cao của bạn Nguyễn Minh Huy và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Lê Bích Đào nhỏ nhất, ta đổi chỗ bạn Nguyễn Minh Huy với bạn Lê Bích Đào. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Lê Bích Đào, Lê Quang Minh, Hồ Quang Minh, Nguyễn Minh Huy.
Bước 4. Lặp lại vòng lặp. Chọn chiều cao của bạn Lê Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Hồ Quang Minh nhỏ nhất, ta đổi chỗ bạn Lê Quang Minh với bạn Hồ Quang Minh. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Lê Bích Đào, Hồ Quang Minh, Lê Quang Minh, Nguyễn Minh Huy.
Bước 4. Chọn chiều cao của bạn Lê Quang Minh và so sánh với những bạn còn lại, ta thấy chiều cao của bạn Nguyễn Minh Huy nhỏ nhất, ta đổi chỗ bạn Lê Quang Minh với bạn Nguyễn Minh Huy. Chiều cao sắp xếp theo thứ tự: Hồ Như Đăng, Lê Thị Thảo, Lê Bích Đào, Hồ Quang Minh, Nguyễn Minh Huy, Lê Quang Minh. Khi đó ta thấy chiều cao đã được sắp xếp theo thứ tự. Kết thúc thuật toán.
Bảng kết quả sau khi sắp xếp
Họ và tên |
Chiều cao |
Hồ Như Đăng |
155 cm |
Lê Thị Thảo |
160 cm |
Lê Bích Đào |
166 cm |
Hồ Quang Minh |
167 cm |
Nguyễn Minh Huy |
168 cm |
Lê Quang Minh |
169 cm |
Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):
Săn shopee siêu SALE :
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học 7 Chân trời sáng tạo (NXB Giáo dục).
Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn lớp 7 (hay nhất) - CTST
- Giải sgk Toán lớp 7 - CTST
- Giải Tiếng Anh lớp 7 - CTST
- Giải Khoa học tự nhiên lớp 7 - CTST
- Giải Lịch Sử lớp 7 - CTST
- Giải Địa Lí lớp 7 - CTST
- Giải Giáo dục công dân lớp 7 - CTST
- Giải Công nghệ lớp 7 - CTST
- Giải Tin học lớp 7 - CTST
- Giải Hoạt động trải nghiệm lớp 7 - CTST