정렬

분류는 항목을 체계적으로 배열하는 모든 과정이며, 두 가지 공통적이면서도 뚜렷한 의미를 갖는다.

1. 순서: 일부 기준에 의해 순서에 따라 항목을 배열한다.
2. 분류: 유사한 속성을 가진 항목을 그룹화하십시오.

항목 순서는 등가 순서에 따라 분류하고, 범주 자체를 순서에 따라 분류하는 조합이다.

정보 또는 데이터 정렬

인 컴퓨터 과학, 순서에 따라 배열하는 것을 "순서"라고 부른다. 정렬은 많은 애플리케이션에서 공통적으로 이루어지는 작업이며, 이를 수행하기 위한 효율적인 알고리즘이 개발되었다.

정렬된 시퀀스의 가장 일반적인 용도는 다음과 같다.

• 조회 또는 검색을 효율적으로 만드는 방법
• 시퀀스 병합 효율화
• 정의된 순서대로 데이터를 처리할 수 있음.

무작위적이거나 무의미한 순서로 일련의 항목을 다시 정렬하는 것과 반대되는 것을 셔플링이라고 한다.

정렬의 경우, "뒤져서는 안 된다"는 약한 순서 또는 "뒤로 오면 안 된다"는 엄격한 약한 순서를 지정할 수 있다(한 순서가 정의되어 있고 다른 순서가 정의되어 있다는 것을 명시하는 것은, 두 순서가 서로 역행하는 것을 보완하는 것이며, 이항 관계에 대한 연산을 참조하라. 정렬이 고유하기 위해 이 두 가지는 각각 총 순서와 엄격한 총 순서로 제한된다.

n-tup(예: 필드로 구성된 레코드라고도 함) 정렬은 하나 이상의 구성요소를 기반으로 수행할 수 있다. 보다 일반적인 객체는 속성을 기준으로 정렬할 수 있다. 그러한 구성요소나 속성을 정렬 키라고 한다.

예를 들어, 항목은 책이고, 분류 키는 제목, 주제 또는 작가, 순서는 알파벳 순으로 되어 있다.

사전순으로 두 개 이상의 정렬 키에서 새 정렬 키를 만들 수 있다. 그 다음 첫째는 1차 정렬 키, 둘째는 2차 정렬 키 등으로 불린다.

예를 들어, 주소는 도시를 1차 정렬 키로, 거리를 2차 정렬 키로 사용하여 정렬할 수 있다.

정렬 키 값이 완전히 정렬된 경우, 정렬 키는 항목의 약한 순서를 정의한다: 동일한 정렬 키를 가진 항목은 정렬과 관련하여 동등하다. 안정적인 정렬을 참조하십시오. 항목마다 정렬 키 값이 다를 경우 이는 항목의 고유 순서를 정의한다.

표준순서는 흔히 오름차순(숫자의 표준순서가 오름차순, 즉 A~Z, 0~9), 역순 내림차순(Z~A, 9~0)이라고 한다. 날짜와 시간의 경우 오름차순은 이전 값이 이후 값보다 앞서는 것을 의미한다. 예를 들어 2000년 1/1은 2001년 1/1보다 앞서 정렬될 것이다.

공통 정렬 알고리즘

• 버블/셸 정렬: 인접한 두 요소가 고장 난 경우 교체하십시오. 배열이 정렬될 때까지 반복하십시오.
• 삽입 정렬: 연속된 요소에서 고장난 항목을 스캔한 다음 해당 항목을 올바른 위치에 삽입하십시오.
• 선택 정렬: 배열에서 가장 작은(또는 가장 큰) 요소를 찾아서 적절한 위치에 놓으십시오. 첫 번째 위치의 값과 교환한다. 배열이 정렬될 때까지 반복하십시오.
• 빠른 정렬: 어레이를 두 세그먼트로 분할하십시오. 첫 번째 세그먼트에서 모든 요소는 피벗 값보다 작거나 같다. 두 번째 세그먼트에서 모든 요소는 피벗 값보다 크거나 같다. 마지막으로 두 세그먼트를 반복적으로 정렬하십시오.
• 병합 정렬: 요소 리스트를 두 부분으로 나누고 두 부분을 개별적으로 정렬한 다음 병합하십시오.

물리적 정렬 프로세스

산업 공정에서는 다양한 분류 작업이 필수적이다. 예를 들어 광석에서 금을 추출하는 동안 쉐이커 테이블이라고 불리는 장치는 중력, 진동, 흐름을 이용하여 광석의 가벼운 물질로부터 금을 분리한다(크기와 무게에 따라 분류). 분류는 또한 자연적으로 발생하는 과정으로서 광석이나 침전물의 농도를 유발한다. 일부 기준 또는 차등 응력자를 질량에 적용하여 일부 가변 품질에 기초하여 그 성분으로 분리하는 정렬의 결과. 우라늄 동위원소와 같이 다르지만 약간밖에 안 되는 물질은 분리하기가 매우 어렵다.

광학 분류는 카메라나 레이저를 이용해 고형 제품을 분류하는 자동화된 공정으로 식품업계에서 널리 사용되고 있다.^{[citation needed]} 센서 기반 정렬은 광물 처리에 사용된다.^[1]

참고 항목

• 도움말: 위키백과 표 정렬 카테고리를 정렬하려면 위키백과:분류#정렬 키 및 문서 섹션 정렬에 대한 내용은 WP:순서
• 데이터 정렬
• IBM 메인프레임 정렬/상어
• 유니코드 결합 알고리즘
• 크놀링
• 5S(방법론)

참조

외부 링크

무료 사전인 Wiktionary에서 정렬 또는 정렬을 찾아 보십시오.

• 정렬 알고리즘 시연(거품 및 퀵소트 포함)
• 버블 종류와 빠른 종류를 설명하고 성능을 비교하는 애니메이션 비디오.

위키미디어 커먼즈에는 분류와 관련된 미디어가 있다.