Buble sort

-Ý tưởng và thuật toán buble sort

Ví dụ ta có một mảng các số không theo thứ tự  5 1 4 2 8 thì sử dụng
thuật toán Bubble Sort để tiến hành việc sắp xếp sẽ như thế nào?

Tại lần lặp thứ 1:

 Thuật toán so sánh hai phần tử đầu tiên và hoán đổi vị trí cho
nhau vì 5 > 1

 Hoán đổi vị trí 5 và 4 cho nhau vì 5 > 4

  

 Hoán đổi vị trí 5 và 2 cho nhau vì 5 > 2

 So sánh 2 phần tử cuối thấy 8 > 5 nên không thay đổi vị trí

Tại lần lặp thứ 2:

 Lần lặp thứ 2, so sánh 2 phần tử đầu tiên thấy 1 < 4 nên không
hoán đổi vị trí của chúng.

 Hoán đổi vị trí của 4 và 2 cho nhau vì 4 > 2.

  

 Tiếp theo, so sánh thấy 4 < 5 nên không thay đổi vị trí

 So sánh thấy 5 < 8 nên không thay đổi vị trí

Bây giờ, mảng đã được sắp xếp, nhưng thuật toán của chúng ta không
biết liệu nó đã hoàn thành hay chưa.

Thuật toán cần một lần lặp qua toàn bộ mà không có bất kỳ sự hoán đổi
nào để biết nó được là đã sắp xếp thành công.

Tại lần lặp thứ 3:

  

 ở hình minh họa trên. Lần lặp thứ 3 này, chương trình kiểm tra 2
phần tử liền kề của mảng nhưng không cần phải thay đổi vị trí lần
nào.

-Cài đặt trên C++

  
-cài đặt trên python