정렬(거품정렬)
거품정렬
- 인접한 두 원소를 검사하여 정렬하는 방법
- 상당히 느리지만 코드가 매우 단순해서 자주 사용된다.
- 소규모 데이터 정렬에 쓰임
- EX)
[ 55, 07, 78, 12, 42 ] |
처음상태 |
[ 07, 55, 78, 12, 42 ] |
첫번째 패스 |
[ 07, 55, 78, 12, 42 ] |
|
[ 07, 55, 12, 78, 42 ] |
|
[ 07, 55, 12, 42, 78 ] |
두번째 패스 |
[ 07, 55, 12, 42, 78 ] |
|
[ 07, 12, 55, 42, 78 ] |
|
[ 07, 12, 42, 55, 78 ] | 세번째 패스 |
[ 07, 12, 42, 55, 78 ] | 네번째 패스 |
[ 07, 12, 42, 55, 78 ] | 다섯번째 패스 |
[ 07, 12, 42, 55, 78 ] | 정렬 끝 |
[ 소스코드 ]
[ 결과창 ]
