Giải SGK Tin học 11 KNTT Bài 22. Thực hành bài toán sắp xếp có đáp án

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.

2/4

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.

0/3000 ký tự
Giải thích

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)