Luyện tập 2 Bài 22 (trang 104) 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

Câu hỏi/Đề bài:

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)