Câu hỏi:

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.


Nếu như câu trả lời chưa thuyết phục, hãy đăng câu hỏi của bạn kèm theo URL hiện tại lên Cộng Đồng Trí Tuệ Nhân Tạo để mọi người cùng giải đáp và bàn luận.
Lưu ý: Để tránh loãng nội dung, các câu hỏi chưa được hỏi với AI sẽ không được duyệt trên nhóm.
Trang chủ | Hỏi tiếp | Xem lịch sử