정렬(거품정렬)
정렬(거품정렬) 거품정렬- 인접한 두 원소를 검사하여 정렬하는 방법- 상당히 느리지만 코드가 매우 단순해서 자주 사용된다.- 소규모 데이터 정렬에 쓰임- 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 ] 정렬 끝 [ 소스코드 ] ..
