java로 BubbleSort구현하기

Bubble Sort란?

BubbleSort는 인접한 두 원소의 크기를 비교하여 오름차순 혹은 내림차순으로 정렬해주는 알고리즘이다.

 

 

Bubble Sort 오름차순 정렬

 

3

2

4

7

1

3, 2 4, 7, 1 다섯 개의 숫자가 배열형태로 저장되어 있다.

오름차순으로 정렬해보겠다.

 

2

3

4

7

1

첫 번째 원소(3)와 두 번째 원소(2)와 비교한다. 3이 더 크기 때문에 자리를 바꿔준다.

 

2

3

4

7

1

4과 7을 비교한다. 7이 더 크기 때문에 바꿔주지 않는다.

 

2

3

4

1

7

7과 1을 비교한다. 7이 더 크기 때문에 자리를 바꿔준다

 

이렇게 한 번의 반복문을 종료.

총 배열의 길이만큼 반복하여 배열을 정렬한다.

 

다음은 Java code이다.

배열형태로 한 번 해주고

List형태로 한 번 해주었다.

ArrayList형태로 정렬할땐 Collections의 sort()를 사용했다.

 

Sort 클래스.

 

BubbleSort main클래스.

 

결과화면