Nội dung bài viết

    Xem thêm

    Số lần đổi chỗ. Cho dãy số 4 gồm n số nguyên phân biệt: Ao, A,, A,,..., A n-1'

    Trả lời Câu Fcs33 trang 57 SBT Tin học 11 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 11.

    1 200 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

    Câu Fcs33 trang 57 SBT Tin học 11: Số lần đổi chỗ.

    Cho dãy số 4 gồm n số nguyên phân biệt: Ao, A,, A,,..., A n-1'

    Em có thể dùng thao tác sau: Chọn hai vị trí kề nhau i và i + 1 bất kì (0

    i+1

    cho nhau.

    Em hãy thao tác trên mảng A, sao cho sau khi thực hiện tuần tự các thao tác, mảng 4 được sắp xếp tăng dần,

    Yêu cầu: Hãy in ra số lần đổi giá trị và vị trí i và j của lần đổi chỗ đó. Dữ liệu: Nhập từ thiết bị vào chuẩn:

    - Dòng đầu tiên chứa một số nguyên dương n.

    Dòng thứ hai chứa n số nguyên theo thứ tự án, A0, A1, A2,...,An-1"

    Kết quả: Hiển thị ở thiết bị ra chuẩn:

    Dòng đầu tiên chứa số nguyên dương K là số thao tác bạn làm.

    - Á dòng sau, dòng thứ i in ra hai số a," (0Śu<"< n) cho biết bạn sẽ đội giá trị của hai vị trí u, v cho nhau.

    1111111

    Lời giải:

    Chương trình mẫu:

    1111111

    Ghi chú: Các thao tác được lưu vào một danh sách. Mỗi phần tử của danh sách là một tuple (khai báo bởi ( ) ). Tuple khá giống danh sách, nhưng các phần tử của nó không thể thay đổi giá trị.

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

    Câu Fcs31 trang 57 SBT Tin học 11: Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt....

    Câu Fcs32 trang 57 SBT Tin học 11: Phân loại hoá chất...

    Câu Fcs33 trang 57 SBT Tin học 11: Số lần đổi chỗ....

    Câu Fcs34 trang 58 SBT Tin học 11: Sắp xếp tên sách tiếng Anh...

    Câu Fcs35 trang 59 SBT Tin học 11: Sắp xếp tiếng Việt...

    Câu Fcs36 trang 59 SBT Tin học 11: Phân bố phòng thi...

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

    Bài 9: Lập trình sắp xếp nhanh

    Bài 10, 11, 12, 13, 14: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá. Thực hành thiết kế và lập trình theo mô đun. Thực hành về thư viện các hàm tự định nghĩa

    Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

    Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh trong phần mềm GIMP

    Bài 2: Tẩy xoá ảnh trong GIMP

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

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

    Xem thêm
    1 200 18/10/2023
    Trang trước
    Chia sẻ
    Trang sau  

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