ử dụng thuật toán sắp xếp chọn viết lại chương trình trong Nhiệm vụDựa vào hướng dẫn của Nhiệm vụ 1 trang 104 SGK kết hợp kiến thức thực tế của bản thân để trả...

ử 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.

Hướng dẫn giải :

Dựa vào hướng dẫn của Nhiệm vụ 1 trang 104 SGK kết hợp kiến thức thực tế của bản thân để trả lời câu hỏi.

Lời giải chi tiết :

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)