정렬

정렬(整列)은 항목들을 체계적으로 정리하는 과정으로, 두 가지의 서로 다른 의미의 특성이 있다.

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

정보나 데이터의 정렬

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

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

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

공통 정렬 알고리즘

이 부분의 본문은 정렬 알고리즘입니다.

• 거품 정렬
• 삽입 정렬
• 선택 정렬
• 퀵 정렬
• 합병 정렬

같이 보기

• 대조