logo

Java의 버블 정렬

버블 정렬을 사용하여 배열 요소를 정렬하는 Java 프로그램을 만들 수 있습니다. 버블 정렬 알고리즘은 가장 간단한 정렬 알고리즘으로 알려져 있습니다.

버블 정렬 알고리즘에서는 배열이 첫 번째 요소에서 마지막 요소로 순회됩니다. 여기서는 현재 요소와 다음 요소를 비교합니다. 현재 요소가 다음 요소보다 크면 교체됩니다.

 public class BubbleSortExample { static void bubbleSort(int[] arr) { int n = arr.length; int temp = 0; for(int i=0; i <n; i++){ for(int j="1;" arr[j]){ swap elements temp="arr[j-1];" arr[j-1]="arr[j];" arr[j]="temp;" } public static void main(string[] args) { int arr[]="{3,60,35,2,45,320,5};" system.out.println('array before bubble sort'); i="0;" < arr.length; system.out.print(arr[i] + ' '); system.out.println(); bubblesort(arr); sorting array using sort after pre> <p>Output:</p> <pre> Array Before Bubble Sort 3 60 35 2 45 320 5 Array After Bubble Sort 2 3 5 35 45 60 320 </pre></n;>