정렬 병합 알고리즘의 설명과 다른 형태의 데이터의 정렬의 차이를

다양한 프로그램의 개발은 거의 항상 프로그래머는 순서에 따라 다양한 레이아웃 기법의 요소가 검색 작업 등 성능, 오늘을 개선하기 위해 성능 알고리즘을 최적화하기 위해 정렬의 사용에 의지해야된다 .. 열쇠 등의 정렬과 정렬 병합 .. 동작들의 세트를 나타내는 출력은 오름차순 또는 내림차순으로 순서 형 객체 리드 -에 대한 요구에 따라 nkretnoy 작업.

모든 다양한 정렬 알고리즘은 특정 순서로 배열 및 레이아웃 파일을 주문 : 두 가지 범주로 나눌 수 있습니다. 개체의 첫 번째 유형은 상기 메모리에 배치되지하지만 직접 개방되는 담체에 대한 액세스가 제공 될 수있다. 객체의 두 번째 범주는 실체적인 매체에 있어야한다 : 디스크 또는 테이프.

파일의 진술 순서로 배열 요소의 순서와 위치 사이의 주요 차이점은 배열의 모든 구성원들이 액세스 언제든지 사용할 수 있으며, 따라서 정렬 프로세스가의 가용성에 관한 중단없이 시작 절차 후 즉시 시작이다 요소입니다. 동시에, 주어진 시간에 파일 구성원 만의 제한된 집합에 대한 액세스 권한을 부여 할 수 있습니다 관리 할 수 있습니다.

종종 파일이 어떤 순서로 배열의 원칙의 기본 요소를 개발하는, 일종의 통합 관리하는 데 사용됩니다. 일반적으로 설명 될 수있는 정렬 절차는 다음과 같다, 특정 데이터 세그먼트가 할당 키로서 사용된다. 예를 들어, 지정된 인덱스에서 메일 항목을 정렬의 예를 고려한다. 그 결과, 알고리즘은 정보의 완전한 분석을하지 않지만, 높은 확률로 필요한 요소를 정렬합니다.

직접 액세스를 제공하여 파일에 순차 파일 사이의 주요 차이점은 영구적 직접 액세스를 구성하기 어려운 미디어에 배치 할 수 있다는 것입니다. 또한, 이러한 파일은 일반적으로 저장 레코드에 대한 고정 길이를 사용하지 마십시오. 두 상황에서 사용되는 순차 파일의 이러한 기능 때문에 :

- 필요한 경우, 사용 정보 매체, 순차 액세스에 기반을;

- 편리 때 가변 길이 레코드를 사용합니다.

현대 소프트웨어에서 자주 사용되는 정렬 병합합니다. 이 순차 파일의 유병률 때문이다. 예를 들어, 거의 모든 텍스트 파일은 일치한다. 데이터 파일 등을 고려하여 순차적으로 편성 파일의 편리함에도 불구하고, 이러한 접근은 불가능 t이다. 것이다. 파일의 모든 요소에 물리적으로 하드웨어를 해결하는 것은 불가능하다.

머지 소트는 사실, 유일한 방법은 순차 파일의 정렬이되었다. 오늘 순차 파일을 구성하는 다른 방법이 있다는 사실에도 불구하고,이 방법은 여전히 가장 인기있는 중 하나입니다. 정렬 자연스럽게 정보의 부피와 같은 두 부분으로 분리 파일을 의미 병합합니다. 또한, 파일의 각 순간에 사용할 수있는 것들의 각 요소의 점진적 독서가있다. 정렬 요소는 상기 두 개의 비슷한 크기로 분할 된 제 3 파일의 순서로 배열된다. 따라서, 및 종류를 병합합니다. 파스칼, C, 기본 - 가장 유명한 프로그래밍 언어는 조합 순서 파일이 유형의 구현을 지원합니다.