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

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.

Giải Tin học 11 Bài 22: Thực hành bài toán sắp xếp - Kết nối tri thức

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)

Lời giải bài tập Tin học 11 Bài 22: Thực hành bài toán sắp xếp hay 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ử trong danh sách theo thứ tự tăng dần ....

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