Em hãy trình bày ý tưởng của mình để giải bài toán sắp xếp với dãy có bốn phần tử.

Luyện tập

Câu hỏi 1. 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.


  • 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)


Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 22 Thực hành bài toán sắp xếp

Bình luận

Giải bài tập những môn khác