버블 소트
버블 정렬
Bubble Sort
Bubble Sort는 이웃한 두 원소를 비교하면서 정렬을 해나간다.
일반적으로 앞에서부터 정렬하여 값이 큰 원소를 뒤로 보낸다고 보면 된다.
즉 맨뒤부터 정렬이 이루어지는 것이다.
그림으로 보면 이해가 쉽다.
1. 인접한 두 원소를 비교하여 자리를 교환하는 작업을 첫 번째 원소부터 마지막 원소까지 차례로 반복하여 가장 큰 원소 69를 마지막 자리로 정렬한다.
2. 같은 작업을 수행하여 나머지 원소 중에서 가장 큰 원소인 31을 끝에서 두 번째 자리로 정렬한다.
3. 같은 작업을 수행하여 나머지 원소 중에서 가장 큰 원소인 30을 끝에서 세 번째 자리로 정렬한다.
4. 같은 작업을 수행하여 나머지 원소 중에서 가장 큰 원소인 22를 끝에서 네 번째 자리로 정렬한다.
5. 같은 작업을 수행하여 나머지 원소 중에서 가장 큰 원소인 16을 끝에서 다섯 번째 자리로 정렬한다.
6. 같은 작업을 수행하여 나머지 원소 중에서 가장 큰 원소인 10을 끝에서 여섯 번째 자리로 정렬한다.
7. 같은 작업을 수행하여 나머지 원소 중에서 가장 큰 원소인 8을 끝에서 일곱 번째 자리로 정렬한다.
다음은 JAVA로 구현한 입력된 문자열을 받아 오름차순 버블 소트 프로그램이다.
<BubbleSort.java>
<BubbleSortTest.java>
<결과값>
끝.
