BT14: Thuật toán sắp xếp nổi bọt (Bubble Sort)
1. Yêu cầu
Viết chương trình C# thực hiện thuật toán Sắp xếp nổi bọt (Bubble Sort) để sắp xếp danh sách các phần tử theo thứ tự tăng dần.
Giải thích:
Thuật toán sắp xếp nổi bọt hoạt động bằng cách lặp đi lặp lại thông qua danh sách được sắp xếp, so sánh từng cặp với phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Với các lần duyệt như vậy đưa đến kết quả là phần tử lớn nhất sẽ nằm ở cuối mảng và phần tử nhỏ nhất sẽ nổi lên ở đầu mảng.
Ví dụ:
Danh sách trước sắp xếp: 23 78 45 8 32 56
Danh sách sau lần thứ nhất: 8 78 45 23 32 56
Lần cuối cùng: 8 23 32 45 56 78
2. Thuật toán
Start
Declare mảng a, các biến
Read số phần tử n
Read các phần tử mảng a
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if (a[i]>a[j])
{
/*Thuật toán hoán đổi*/
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
end loop
Print mảng a đã được sắp xếp
Stop