Java 거품정렬( Bubble Sort ) 예제

거품 정렬( Bubble Sort ) 이란?

 

 - 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다.

 

[출처] https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC - 위키백과

 

 

버블정렬은 코드를 직접 돌려보면서 이해하는것이 좋다.

 

 

import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { //a배열을 생성과 동시에 { 3, 7, 4, 6, 1, 2} 로 초기화 한다. int a[] = { 3, 7, 4, 6, 1, 2 }; for (int i = a.length-2; i >=0 ; i--) { for (int j = 0; j <=i; j++) { if (a[j] > a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } System.out.println(Arrays.toString(a)); } }