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

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)