Question

Viết chương trình Python thực hiện thuật toán sắp xếp nổi bọt.

Answer 1

def bubble_sort(arr):

     n = len(arr)

     for i in range(n):

          for j in range(i + 1, n):

               if arr[j] < arr[i]:

                    arr[i], arr[j] = arr[j], arr[i]

     return arr

arr = [64, 25, 12, 22, 11]

print("Mang chua sap xep la:", arr)

print("Mang da sap xep la:", bubble_sort(arr))