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

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.

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

Lời giải:

def bubble_sort(arr):

 n = len(arr)

 for i in range(n - 1):

  for j in range(0, n - i - 1):

   if arr[j] < arr[j + 1]:

    arr[j], arr[j + 1] = arr[j + 1], arr[j]

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

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

 lines = file.readlines()

 scores = [float(line.strip()) for line in lines]

# Sắp xếp danh sách điểm trung bình giảm dần

bubble_sort(scores)

# In danh sách điểm trung bình đã được sắp xếp ra màn hình

print("Danh sách điểm trung bình giảm dần:")

for score in scores:

 print(score)

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

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