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
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.
Giải Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản - Kết nối tri thức
Luyện tập 2 trang 103 Tin học 11: 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.
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_str.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)
Lời giải bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:
