버블 정렬 알고리즘은 대학 수업 중에 정렬을 설명하는 데 사용되는 고전적인 알고리즘 중 하나입니다. 단순성 덕분에 C 또는 C++ 연습에서도 사용됩니다. 버블 정렬 알고리즘을 사용하여 정수 배열을 오름차순 또는 내림차순으로 정렬하는 프로그램을 작성하는 방법에 대해 자주 듣습니다.

버블 정렬 알고리즘에서 정렬되지 않은 배열을 정렬하면 첫 번째 요소에서 시작하여 인접 요소와 비교하고 더 크면 그들은 교환됩니다. 이렇게 하면 첫 번째 반복 후 마지막에 가장 큰 숫자를 얻습니다. 따라서 n 요소를 사용하려면 n-1 반복 및 n-1 최대값과 비교하며 O(n²). 매우 많은 수의 요소가 포함된 테이블에서 정렬할 때 덜 사용할 수 있습니다. 이 경우 가장 느리고 무거운 정렬 알고리즘이 되어 잘못된 정렬 알고리즘 중 하나로 평가됩니다. 각 단계 후에 가장 큰 숫자가 정렬된다고 말했듯이 거품 정렬을 사용하여 배열을 정렬하기 위해 이 예제를 단계별로 살펴보겠습니다.

Java의 버블 정렬 구현

다음은 버블 정렬 알고리즘을 구현하는 Java 프로그램입니다.

public class tri_a_bulles_array{
 
 public static void main(String[] args) {
 int T[] = {99, 45, 68, 18, 34, 26, 50, 8, 55, 10}; 
 
 System.out.print("정렬하기 전에 "); 
 for (int n:T)
 System.out.print(n+" "); 
 T = tri_a_bulles(T); 
 System.out.print("\n정렬 후 "); 
 for (int n:T)
 System.out.print(n+" "); 
 }
 
 정적 int[] tri_a_bulles(int T[])
 {
 int temp; 
 for(int i = T.length-1 ; i>=1 ; i--)
 {
 for(int j = 0 ; j< 나는; j++)
 if(T[j] > T[d+1])
 {
 온도 = T[d+1]; 
 T[j+1]=T[j]; 
 T[j]=온도; 
 }
 }
 반환 T; 
 }
}

이 프로그램이 어떻게 생겼는지 봅시다:

정렬하기 전에 99 45 68 18 34 26 50 8 55 10 
정렬 후 8 10 18 26 34 45 50 55 68 99 

정렬 방법을 보려면 더 나아갈 수 있습니다. Java 사전 정의 java.util.Arrays Arrays.sort() 및 Collections.sort().

참조:
버블 정렬할 Java 프로그램
Example