정렬은 무슨 뜻인가요?

정렬은 특정 방법을 통해 지저분한 데이터 요소를 키워드 순서로 배열하는 프로세스를 의미합니다. 그 목적은 "순서가 없는" 레코드 시퀀스 집합을 "순서가 있는" 레코드 시퀀스로 조정하는 것입니다. 정렬은 내부 정렬과 외부 정렬로 나누어지며, 외부 메모리에 접근하지 않고 전체 정렬 과정을 완료할 수 있으면 내부 정렬이라고 하고, 그렇지 않으면 외부 정렬이라고 합니다.

정렬은 컴퓨터에서 자주 수행되는 작업입니다. 그 목적은 "순서가 지정되지 않은" 레코드 시퀀스 집합을 "순서가 지정된" 레코드 시퀀스로 조정하는 것입니다. 내부 정렬과 외부 정렬로 구분됩니다. 외부 메모리에 액세스하지 않고 전체 정렬 프로세스를 완료할 수 있는 경우 이러한 유형의 정렬 문제를 내부 정렬이라고 합니다. 반대로, 정렬에 참여하는 레코드의 수가 너무 많아 전체 시퀀스의 정렬 프로세스를 메모리에서 완료할 수 없는 경우 이러한 정렬 문제를 외부 정렬이라고 합니다. 내부 정렬 프로세스는 정렬된 레코드 시퀀스의 길이를 점진적으로 확장하는 프로세스입니다.

개념:

어수선한 데이터 요소를 특정 방법을 통해 키워드 순서로 배열하는 과정을 정렬이라고 합니다.

일반적인 정렬 알고리즘:

빠른 정렬, 힐 정렬, 힙 정렬, 직접 선택 정렬은 안정적인 정렬 알고리즘이 아니지만 기수 정렬, 버블 정렬, 직접 삽입 정렬, 절반 삽입 정렬, 병합 정렬은 안정적입니다. 정렬 알고리즘.

카테고리:

안정적인 정렬: 정렬할 파일에 동일한 키워드를 가진 레코드가 두 개 이상 있다고 가정합니다. 특정 정렬 방법으로 정렬한 후 동일한 키워드가 요소의 상대적 순서로 유지됩니다. 변경되지 않은 경우 이 정렬 방법은 안정적입니다. 그 중 버블(bubble), 삽입(insertion), 기수(radix), 병합(merge)은 안정 정렬(stable sorting)에 속하고, 선택(selection), 고속(fast), 힐(Hill)은 불안정 정렬에 속한다.

내부 정렬: 정렬 알고리즘에 필요한 보조 공간이 문제 n의 크기에 의존하지 않는 경우, 즉 보조 공간이 O(1)인 경우 이를 내부 정렬이라고 합니다.

더 많은 관련 지식을 알고 싶으시면 PHP 중국어 웹사이트를 방문하세요! !

위 내용은 정렬은 무슨 뜻인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!