Ưu điểm và nhược điểm của Bubble Sort là gì?
Ưu điểm và nhược điểm của Bubble Sort là gì?
Bubble Sort: so sánh và hoán đổi cặp kề nhau, lặp lại cho đến khi không còn hoán đổi.
def bubble_sort(a):
n = len(a)
for i in range(n - 1):
swapped = False
for j in range(n - 1 - i):
if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j]; swapped = True
if not swapped: break # tối ưu: dừng sớm
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.