Lời giải Luyện tập 2 Bài 21. Các thuật toán sắp xếp đơn giản (trang 99, 100) – SGK Tin học 11 Kết nối tri thức. Gợi ý: Dựa vào kiến thức trong bài kết hợp kiến thức thực tế của bản thân để trả lời câu hỏi.
Câu hỏi/Đề bài:
Viết chương trình nhập một dãy số từ bàn phím, các số cách nhau bởi dấu cách, thực hiện sắp xếp dãy đã nhập theo một trong các thuật toán sắp xếp rồi in kết quả ra màn hình.
Hướng dẫn:
Dựa vào kiến thức trong bài kết hợp kiến thức thực tế của bản thân để trả lời câu hỏi.
Lời giải:
Sử dụng thuật toán sắp xếp nổi bọt:
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]
# Nhập dãy số từ bàn phím
input_str = input(“Nhập dãy số cách nhau bởi dấu cách: “)
arr = list(map(int, input_strang split()))
# In dãy số trước khi sắp xếp
print(“Dãy số trước khi sắp xếp: “, arr)
# Sắp xếp dãy số
bubble_sort(arr)
# In dãy số sau khi sắp xếp
print(“Dãy số sau khi sắp xếp: “, arr)