Câu hỏi2. 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:

Câu hỏi 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.

Câu trả lời:
Người trả lời: GV. Đỗ Văn Linh
Phương pháp giải của câu hỏi trên là sử dụng thuật toán sắp xếp nổi bọt để sắp xếp danh sách điểm trung bình giảm dần. Thuật toán sắp xếp nổi bọt được thực hiện bằng cách so sánh các phần tử kế cận trong danh sách, nếu phần tử bên trái lớn hơn phần tử bên phải thì hoán đổi chúng cho nhau. Quá trình này được lặp lại cho tới khi không có sự hoán đổi nào được thực hiện.

Để viết câu trả lời cho câu hỏi trên, ta có thể sử dụng mã code sau:

```python
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)
```

Trong đoạn mã trên, ta đọc dữ liệu từ file `diem.inp` chứa danh sách điểm trung bình, sau đó áp dụng hàm `bubble_sort` để sắp xếp danh sách này giảm dần và in ra màn hình.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.03689 sec| 2251.938 kb