버블정렬 예제

버블정렬 두 인접한 원소를 검사하여 정렬하는 방법입니다.시간 복잡도가 O(n^2) 로 느리지만, 코드가 단순하여 사용하기 편리합니다. 버블정렬의 알고리즘 1. 앞에서 두 개의 원소를 비교합니다.2. 앞의 원소가 뒤의 원소보다 큰 경우 변경합니다. 작은 경우에는 변경하지 않습니다.3. 다음 위치의 두 개의 원소를 비교합니다.4. 위치의 끝까지 간 경우 다시 처음부터 비교합니다. 버블정렬의 예제 앞의 55 와 07 을 비교합니다. 07 이 55 보다 작으므로 위치를 변경합니다.55 07 78 12 42 07 55 78 12 4255 와 78 을 비교합니다. 55 가 작으므로 위치를 변경하지 않습니다.78 과 12 를 비교합니다. 12 가 작으므로 위치를 변경합니다.07 55 78 12 42 07 55 78 ..
꽁담
'버블정렬 예제' 태그의 글 목록