Nội dung bài viết

    Xem thê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

    Trả lời câu F18 trang 39 SBT Tin học 7 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 7

    1 167 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 7 Cánh diều 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?

    Trả lời:

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

    Xem thêm các bài giải sách bài tập Tin học 7 Cánh diều hay, chi tiết 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 khi thực hiện sắp xếp nổi bọt...

    Câu F16 trang 39 SBT Tin học 7: Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng... 

    Câu F17 trang 39 SBT Tin học 7: Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không... 

    Câu F18 trang 39 SBT Tin học 7: 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...  

    Xem thêm lờ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:

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

    Bài 1: Tìm kiếm tuần tự

    Bài 2: Tìm kiếm nhị phân

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

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

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 167 06/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: