Nội dung bài viết

    Xem thêm

    Giải VTH Tin học 7 trang 77 Luyện tập - Kết nối tri thức

    Với Giải VTH Tin học 7 trang 77 Luyện tập trong Bài 16: Thuật toán sắp xếp Tin học lớp 7 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học 7.

    1 1,624 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải VTH Tin học 7 trang 77 Luyện tập - Kết nối tri thức

    Luyện tập 16.4 trang 77 vở thực hành Tin lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần.

    Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp một dãy, mỗi vòng lặp duyệt phần tử từ cuối dãy lên vị trí đầu tiên, so sánh hai phần tử liền kề nhau, nếu không đúng thứ tự thì đổi chỗ. Vậy phần tử đầu tiên được sắp xếp sẽ ở cuối dãy. Nếu yêu cầu sắp xếp theo chiều tăng dần, phần tử cuối dãy được sắp xếp sẽ có giá trị lớn nhất. Thuật toán nổi bọt trình bày trong SGK duyệt phần tử cuối dãy đến đầu dãy, nhưng ta có thể duyệt phần tử theo chiều nào cũng được, nếu duyệt phần tử từ đầu đến cuối dãy thì phần tử nhỏ nhất sẽ được sắp xếp đầu tiên và ở đầu dãy.

    Trả lời:

    Luyện tập 16.5 trang 78 vở thực hành Tin lớp 7: Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

    Gợi ý: Thuật toán sắp xếp chọn sắp xếp dãy theo thứ tự tăng dần sẽ lấy phần tử ở vị trí cần sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử ở vị trí cần sắp xếp. Mỗi vòng lặp duyệt từ phần tử ở vị trí cần sắp xếp đến cuối dãy, kết thúc vòng lặp tại vị trí cần sắp xếp sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp. Khác với thuật toán nổi bọt là đổi vị trí của hai phần tử liền kề khi chúng không đúng thứ tự, thuật toán chọn so sánh phần tử ở vị trí sắp xếp với phần tử còn lại chưa sắp xếp và đổi chỗ nếu chúng không đúng thứ tự.

    Trả lời:

    Xem thêm lời giải Vở thực hành Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác: 

    Giải VTH Tin học 7 trang 76 Câu hỏi

    Giải VTH Tin học 7 trang 78 Vận dụng

    Giải VTH Tin học 7 trang 80 Bổ sung

    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 1,624 17/09/2022
    Trang trước
    Chia sẻ
    Trang sau  

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