버블 정렬

서로 인접한 두 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환하는 정렬 방식

• 시간 복잡도: O(n²)

예시

9, 6, 7, 3, 5 오름차순 정렬

• PASS 1
  • 9,6,7,3,5 -> 6,9,7,3,5 -> 6,7,9,3,5 -> 6,7,3,9,5 -> 6,7,3,5,9
• PASS 2
  • 6,7,3,5,9 -> 6,3,7,5,9 -> 6,3,5,7,9
• PASS 3
  • 6,3,5,7,9 -> 3,6,5,7,9 -> 3,5,6,7,9

참고 문헌

• 정보처리기사 2018년 3회 기출문제