Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Trang trước Trang sau

Giải sách bài tập Tin học 7 Bài 16: Thuật toán sắp xếp

Câu 16.14 trang 61 SBT Tin học 7: Em hãy quan sát dãy gồm các số: 10, 7, 3, 13, 2, 8, 5 được thay đổi vị trí theo từng bước như trong Hình 16.9

Quảng cáo

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

a) Em hãy cho biết dãy số được sắp xếp theo thuật toán nào?

b) Em hãy sắp xếp dãy số ban đầu theo thuật toán khác mà em đã được học. So sánh các sắp xếp của thuật toán nào nhanh hơn?

Lời giải:

a) Dãy số đã được sắp xếp theo thuật toán sắp xếp chọn.

b) Dãy số có thể sắp xếp theo thuật toán nổi bọt như sau:

Vòng lặp thứ nhất:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ hai:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ ba:

Quảng cáo

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ tư:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vòng lặp thứ năm:

Em hãy quan sát dãy gồm các số 10 7 3 13 2 8 5

Vậy thuật toán sắp xếp nổi bọt sẽ cần 5 vòng lặp, trong khi đó sắp xếp theo theo thuật toán chọn sẽ cần 8 vòng lặp. Vậy thuật toán nổi bọt trong trường hợp này nhanh hơn.

Quảng cáo

Lời giải SBT Tin 7 Bài 16: Thuật toán sắp xếp hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Các sản phẩm khác của Vietjack:

TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2026 tại https://tailieugiaovien.com.vn/

Hỗ trợ zalo: VietJack Official

Tổng đài hỗ trợ đăng ký: 084 283 45 85

Giáo án Word 7 95 tài liệu Đề thi giữa kì, cuối kì 7 254 tài liệu Chuyên đề dạy thêm Toán, Lí, Hóa... 7 71 tài liệu Đề thi HSG 7 8 tài liệu Trắc nghiệm đúng sai 7 41 tài liệu Bài giảng Powerpoint 7 42 tài liệu
Xem tất cả tài liệu

Công cụ giáo viên (2048.VN)

Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free

Tạo đề, số hóa đề thi từ PDF/Word/Excel Nhập đề nhanh, trích xuất nội dung tự động. Trộn đề thành nhiều mã, Download/In đề thi offline Tạo nhiều mã đề khác nhau, xuất file hoặc in dễ dàng. Quản lý lớp học Theo dõi học sinh, điểm số và kết quả học tập trực quan. Giao bài tập, tổ chức thi kiểm tra trực tuyến Giao bài, chấm điểm và thống kê kết quả ngay trên hệ thống.
Khám phá công cụ

Loạt bài Giải SBT Tin học 7 được biên soạn bám sát Sách bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống (NXB Giáo dục).

Trang trước Trang sau
Giải bài tập lớp 7 Kết nối tri thức khác