Nội dung bài viết

    Xem thêm

    Lý thuyết Tin Học 7 Bài 14 (Chân trời sáng tạo): Thuật toán sắp xếp

    Tóm tắt lý thuyết Tin Học lớp 7 Bài 14: Thuật toán sắp xếp ngắn gọn, chi tiết sách Chân trời sáng tạo sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt Tin Học 7.

    1 899 12/01/2023
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

             Lý thuyết Tin Học 7 Bài 14: Thuật toán sắp xếp

    1. Thuật toán sắp xếp nổi bọt

    - Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử (tăng dần hay giảm dần) bằng cách thực hiện lặp đi lặp lại việc đổi chỗ 2 phần tử liền kề nếu chúng sai thứ tự.

    - Mô tả thuật toán sắp xếp nổi bọt (áp dụng cho bài toán sắp xếp dãy tổng quát)

    Đầu vào: Dãy chưa được sắp xếp.

    Đầu ra: Dãy được sắp xếp không giảm.

    1. Chuyển phần tử nhỏ nhất về vị trí đầu tiên.

    + So sánh từng phần tử của dãy với phần tử liền trước, lần lượt từ phần tử cuối cùng lên phần tử đầu tiên.

    + Nếu nhỏ hơn thì đổi chỗ hai phần tử.

    + Kết thúc vòng lặp, phần từ nhỏ nhất "nổi lên" vị trí đầu tiên của dãy.

    2. Chuyển phần tử nhỏ thứ hai về vị trí thứ hai.

    + So sánh từng phần tử của dãy với phần tử liền trước, lần lượt từ phần tử cuối cùng lên phần tử thứ hai.

    + Nếu nhỏ hơn thì đổi chỗ hai phần tử.

    + Kết thúc vòng, phần tử nhỏ thứ hai "nổi lên" vị trí thứ hai của dãy.

    3. Thực hiện tương tự như trên với phần tử nhỏ thứ ba, thứ tư, ... cho đến phần tử liền trước phần tử cuối cùng.

    4. Kết thúc thuật toán, ta sẽ nhận được dãy số đã được sắp xếp theo thứ tự tăng dần.

    2. Thuật toán sắp xếp chọn

    - Thuật toán sắp xếp chọn thực hiện lặp lại quá trình chọn phần tử nhỏ nhất trong dãy chưa sắp xếp và đưa phần tử này về vị trí đầu tiên của dãy đó.

    Ví dụ:

    Lý thuyết Tin Học 7 Bài 14: Thuật toán sắp xếp – Chân trời sáng tạo (ảnh 1)

    Hình 2. Minh họa thuật toán sắp xếp nổi bọt

    Xem thêm tóm tắt lý thuyết Tin học lớp 7 sách Chân trời sáng tạo  hay, chi tiết khác:

    Lý thuyết Bài 9: Định dạng trang tính, chèn thêm và xóa hàng, cột

    Lý thuyết Bài 10: Sử dụng hàm để tính toán

    Lý thuyết Bài 11: Tạo bài trình chiếu

    Lý thuyết Bài 12: Sử dụng ảnh minh hoạ, hiệu ứng động trong bài trình chiếu

    Lý thuyết Bài 13: Thuật toán tìm kiếm

    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 899 12/01/2023
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

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