Sắp xếp bong bóng là một thuật toán sắp xếp đơn giản. Thuật toán sắp xếp này là một thuật toán dựa trên so sánh, trong đó từng cặp phần tử liền kề được so sánh và các phần tử được hoán đổi vị trí nếu chúng không theo thứ tự.
Giả sử int của chúng ta có 5 phần tử -
int[] arr = { 78, 55, 45, 98, 13 }; Bây giờ, chúng ta hãy thực hiện Sắp xếp bong bóng.
Bắt đầu với hai phần tử đầu tiên là 78 và 55. 55 nhỏ hơn 78, vì vậy hãy hoán đổi cả hai phần tử đó. Bây giờ danh sách là -
55, 78,45,98, 13
Bây giờ 45 nhỏ hơn 78, vì vậy hãy hoán đổi nó.
55, 45, 78, 98, 3
Bây giờ 98 lớn hơn 78, vì vậy hãy giữ nguyên.
3 nhỏ hơn 98, vì vậy hãy hoán đổi nó. Bây giờ danh sách có dạng -
55, 45, 78, 3, 98
Đây là lần lặp đầu tiên. Sau khi thực hiện tất cả các lần lặp, e sẽ nhận được mảng đã sắp xếp của chúng ta bằng cách sử dụng Bubble Sort -
3, 45, 55, 78, 93
Ví dụ
Hãy để chúng tôi xem một ví dụ có 10 phần tử trong một mảng và sắp xếp nó.
using System;
namespace BubbleSort {
class MySort {
static void Main(string[] args) {
int[] arr = { 78, 55, 45, 98, 13 };
int temp;
for (int j = 0; j <= arr.Length - 2; j++) {
for (int i = 0; i <= arr.Length - 2; i++) {
if (arr[i] > arr[i + 1]) {
temp= arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = temp;
}
}
}
Console.WriteLine("Sorted:");
foreach (int p in arr)
Console.Write(p + " ");
Console.Read();
}
}
} Đầu ra
Sorted: 13 45 55 78 98