Nội dung bài viết

    Xem thêm

    Sử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụ 1

    Trả lời Luyện tập 1 trang 105 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 185 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 22: Thực hành bài toán sắp xếp

    Luyện tập 1 trang 105 Tin học 11: Sử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụ 1.

    Lời giải:

    def selection_sort(arr):

     for i in range(len(arr) - 1):

      min_idx = i

      for j in range(i + 1, len(arr)):

       if arr[j] < arr[min_idx]:

        min_idx = j

      arr[i], arr[min_idx] = arr[min_idx], arr[i]

    # Đọc dữ liệu từ file kho.inp

    with open('kho.inp', 'r') as file:

     lines = file.readlines()

     quantities = [int(line.strip()) for line in lines]

    # Sắp xếp danh sách số lượng các mặt hàng theo thứ tự tăng dần

    selection_sort(quantities)

    # In danh sách số lượng các mặt hàng đã được sắp xếp ra màn hình

    print("Danh sách số lượng các mặt hàng sau khi sắp xếp:")

    for quantity in quantities:

     print(quantity)

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Khởi động trang 104 Tin học 11: Trong bài 21, em đã được học cách triển khai thuật toán sắp xếp để sắp xếp các phần tử

    Luyện tập 1 trang 105 Tin học 11: Sử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụ 1.

    Luyện tập 2 trang 105 Tin học 11: Sử dụng thuật toán sắp xếp nổi bọt viết lại chương trình trong Nhiệm vụ 2.

    Vận dụng trang 105 Tin học 11: Một người đi mua hàng với danh sách các mặt hàng cần mua, đơn giá từng mặt hàng

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Bài 18: Thực hành dữ liệu mảng một chiều và hai chiều

    Bài 19: Bài toán tìm kiếm

    Bài 20: Thực hành bài toán tìm kiếm

    Bài 21: Các thuật toán sắp xếp đơn giản

    Bài 23: Kiểm thử và đánh giá chương trình

    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 185 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

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