Bài tập  /  Bài đang cần trả lời

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ử 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

1 trả lời
Hỏi chi tiết
9
0
0
Nguyễn Thị Nhài
11/09 23:00:01

Sắp xếp theo thứ tự không giảm: Sử dụng thuật toán sắp xếp chọn

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

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan
Bài tập Tin học Lớp 7 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư