IT용어위키

최근 검색어:
파이썬 정보보안기사 Git 행렬 회귀 신경망 학습 개인정보 전금법 인공지능 DR 국가정보보안기본지침

버블 정렬

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

  • 시간 복잡도: 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

참고 문헌

  출처: IT위키 (IT위키에서 최신 문서 보기)

  * 본 페이지는 IT Wiki에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 IT Wiki에서 확인하세요!