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 nổi bọt viết lại chương trình trong Nhiệm vụ 2.

3/4

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.

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

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)