정렬

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기
Metal movable type.jpg

정렬(整列)은 항목들을 체계적으로 정리하는 과정으로, 두 가지의 특성이 있으나 그 의미는 구별된다:

  • 순서를 정하는 것
  • 분류하는 것

정보나 데이터의 정렬[편집]

가장 흔한 정렬 방법은 다음과 같다:

  • 검색을 효율적으로 만든다
  • 일련의 항목에 대한 병합을 효율적으로 만든다
  • 정의된 순서로 데이터 처리를 가능케 한다.

정렬의 반대로서, 임의의 순서로 항목을 재정렬하는 것은 셔플링이라고 한다.

공통 정렬 알고리즘[편집]

  • 버블 소트
  • 인서션 소트
  • 셀렉션 소트
  • 퀵 소트
  • 머지 소트

같이 보기[편집]