Luyện tập 2 trang 103 SGK Tin học 11 Kết nối tri thức - KNTT

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)

-- Mod Tin Học 11 HỌC247