Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm

Giải sách bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt

Câu F18 trang 39 SBT Tin học 7: Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn?

Lời giải:

Đổi chỗ đối xứng qua điểm giữa dãy: Đổi chỗ a₁ với a_n; đổi chỗ a₂ với a_n-1; … đổi chỗ a_i với a_n-1+i; … cho đến khi gặp nhau giữa dãy.

Lời giải Sách bài tập Tin học 7 Bài 4: Sắp xếp nổi bọt Cánh diều hay khác:

• Câu F15 trang 38 SBT Tin học 7: “Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con ....

• Câu F16 trang 39 SBT Tin học 7: Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt ....

• Câu F17 trang 39 SBT Tin học 7: Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, ....

Xem thêm các bài giải sách bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

• SBT Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• SBT Tin học 7 Bài 1: Tìm kiếm tuần tự

• SBT Tin học 7 Bài 2: Tìm kiếm nhị phân

• SBT Tin học 7 Bài 3: Sắp xếp chọn

• SBT Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

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

• Giải sgk Tin học 7 Cánh diều
• Giải SBT Tin học 7 Cánh diều
• Giải lớp 7 Cánh diều (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh 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, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách Toán - Văn- Anh 6-7-8-9, luyện thi vào 10

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã 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 SBT Tin 7 được biên soạn bám sát Sách bài tập Tin học lớp 7 Cánh diều (NXB Đại học Sư phạm).

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.