Bubble Sort

Bubble Sort (Sắp xếp nổi bọt) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản
là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap).

Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ dưới lên (bên phải sang).

Sắp xếp nổi bọt còn có tên gọi khác là sắp xếp bằng so sánh trực tiếp. Nó sử dụng
phép so sánh các phần tử nên là một giải thuật sắp xếp kiểu so sánh.

UML Presentation for Bubble Sort

Bubble Sort (Sắp xếp nổi bọt) sắp xếp theo bong bóng bao gồm hai vòng lặp lồng
nhau . Vòng lặp bên trong duyệt qua mảng, so sánh các mục liền kề và hoán đổi
chúng nếu thích hợp, trong khi vòng lặp bên ngoài khiến vòng lặp bên trong thực
hiện các lần lặp lại. Sau lần vượt qua đầu tiên, phần tử lớn nhất được đảm bảo ở
cuối mảng, sau lần vượt qua thứ hai, phần tử lớn thứ hai sẽ ở vị trí, v.v. Đó là lý do
tại sao giới hạn trên của vòng lặp bên trong giảm dần sau mỗi lần vượt qua; chúng ta
không phải kiểm tra lại phần cuối của mảng.

INSERTION SORT: Thuật toán sắp xếp chèn là một thuật toán sắp xếp đơn giản bắt
chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo
trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để
chèn vào vị trí thích hợp.

UML Presentation for Insertion Short