Bubble Sort là gì?
Sắp xếp bong bóng là một thuật toán đơn giản so sánh phần tử đầu tiên của mảng với phần tử tiếp theo. Nếu phần tử hiện tại của mảng lớn hơn phần tử tiếp theo về mặt số, các phần tử sẽ được hoán đổi vị trí. Tương tự như vậy, thuật toán sẽ duyệt qua toàn bộ phần tử của mảng.
Trong hướng dẫn này, chúng tôi sẽ tạo một chương trình JAVA để thực hiện Sắp xếp bong bóng. Kiểm tra đầu ra của mã sẽ giúp bạn hiểu logic chương trình
gói com.guru99;lớp công khai BubbleSort {public static void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Mảng TRƯỚC KHI Sắp xếp bong bóng ---");printArray (arr);bubbleSort (arr); // sắp xếp các phần tử mảng bằng cách sử dụng sắp xếp bong bóngSystem.out.println ("--- Mảng SAU KHI Sắp xếp bong bóng ---");printArray (arr);}static void bubbleSort (int [] array){int n = array.length;int temp = 0;for (int i = 0; i array [j]){// hoán đổi các phần tửtemp = array [j-1];array [j-1] = array [j];array [j] = temp;System.out.println (array [j] + "lớn hơn" + array [j-1]);System.out.println ("Hoán đổi phần tử: Mảng mới sau khi hoán đổi");printArray (mảng);}}}}static void printArray (int [] array) {for (int i = 0; i
Đầu ra:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860