Bubble Thuật toán sắp xếp trong Java: Ví dụ và chương trình sắp xếp mảng
James Hartman
Là gì Bubble Sắp xếp?
Bubble sort 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 về mặt số so với phần tử tiếp theo, các phần tử sẽ được hoán đổi. Tương tự như vậy, thuật toán sẽ duyệt toàn bộ phần tử của mảng.
Với hướng dẫn, chúng ta sẽ tạo một chương trình JAVA để triển khai Bubble Sắp xếp. Kiểm tra đầu ra của mã sẽ giúp bạn hiểu logic chương trình.
Java Chương trình kiểm tra số Armstrong
package com.guru99;
public class BubbleSort {
public static void main(String[] args)
{
int arr[] ={860,8,200,9};
System.out.println("---Array BEFORE Bubble Sort---");
printArray(arr);
bubbleSort(arr);//sorting array elements using bubble sort
System.out.println("---Array AFTER Bubble Sort---");
printArray(arr);
}
static void bubbleSort(int[] array)
{
int n = array.length;
int temp = 0;
for(int i=0; i < n; i++) // Looping through the array length
{ System.out.println("Sort Pass Number "+(i+1));
for(int j=1; j < (n-i); j++)
{
System.out.println("Comparing "+ array[j-1]+ " and " + array[j]);
if(array[j-1] > array[j])
{
//swap elements
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
System.out.println(array[j] + " is greater than " + array[j-1]);
System.out.println("Swapping Elements: New Array After Swap");
printArray(array);
}
}
}
}
static void printArray(int[] array){
for(int i=0; i < array.length; i++)
{
System.out.print(array[i] + " ");
}
System.out.println();
}
}
Đầu ra:
860 8 200 9 Sort Pass Number 1 Comparing 860 and 8 860 is greater than 8 Swapping Elements: New Array After Swap 8 860 200 9 Comparing 860 and 200 860 is greater than 200 Swapping Elements: New Array After Swap 8 200 860 9 Comparing 860 and 9 860 is greater than 9 Swapping Elements: New Array After Swap 8 200 9 860 Sort Pass Number 2 Comparing 8 and 200 Comparing 200 and 9 200 is greater than 9 Swapping Elements: New Array After Swap 8 9 200 860 Sort Pass Number 3 Comparing 8 and 9 Sort Pass Number 4 ---Array AFTER Bubble Sort--- 8 9 200 860
