Cho tôi code bubble sort trong Java
Một ví dụ về mã nguồn cho thuật toán Bubble Sort trong Java có thể được xem ở đây:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {64, 25, 12, 22, 11};
System.out.println("Mảng trước khi sắp xếp:");
printArray(arr);
bubbleSort(arr);
System.out.println("\nMảng sau khi sắp xếp:");
printArray(arr);
}
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(arr, j, j+1);
}
// Hoán đổi hai phần tử arr[a] và arr[b]
public static void swap(int[] arr, int a, int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
// In mảng
public static void printArray(int arr[]) {
for (int i = 0; i < arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
}
}
Mã trên sẽ sắp xếp mảng đã cho theo thứ tự tăng dần sử dụng thuật toán Bubble Sort. Mảng được nhập cứng trong đoạn mã và sắp xếp khi chương trình chạy.