Đây là thuật toán sắp xếp sủi bọt cực kì dễ dùng.
Nguyên lý:
Duyệt tất cả các phần tử
Giải thích code:
dùng vòng lặp chạy n lần với n là số phần tử. tại sao phải chạy như vậy. Vì mỗi lần chạy là một số sẽ nằm đúng vị trí:
ta cần dùng vòng lặp n-1 lần đề so sách các cặp với nhau. nhưng do mỗi lần có một số nắm đúng vậy ta sẽ trừ đi j lần đúng
sau khi chạy ta cần quay lại vị trí ban đầu để chạy tiếp.
a=[2,3,7,8,9,0,2,3,4,1]
i=len(a)-1
dem=0
for j in range(0,len(a)):
for k in range(1,len(a)-j):
if(a[i]<a[i-1]):
a[i],a[i-1]=a[i-1],a[i]
i-=1
i=len(a)-1
print(a)