있는 그대로 정렬 알고리즘

정렬은 오름차순 또는 내림차순으로, 예를 들어, 특정 순서에서 객체의 배치이다. 일반적으로, 요소의 순서 - 가장 일반적인 데이터 조작이 필요한 정보의 검색을 용이하게합니다. 이것은 주로 다양한 관련 데이터베이스 관리 시스템. 정렬 알고리즘은 유사한 기능 (단계)에도 불구하고,이 시점에서 많은 수의 존재 : 비교 한 순서가 정렬되지 않으므로 쌍의 요소의 순열.

정렬 알고리즘은 내부 및 외부로 분류 될 수있다. 전자는 정렬 할 수있는 모든 요소가 메모리에 저장하고 그 중 하나에 랜덤 액세스를 얻을 수 있다는 사실을 특징으로한다. 후자의 배치 데이터에 사용할 수 외부 메모리 (파일). 이러한 요소들에 대한 액세스는 순차적으로 구현 될 수있다.

바람직한 정렬 항목들은 구조에있을 때 1 차원 배열. 이러한 각 항목에 일련 번호를 가지며, 배열 요소의 어드레스 인덱스에 일어난다. 이 경우에는 정렬 알고리즘을 사용하는 것이 가장 단순하고 간단하다.

내부 정렬 알고리즘 하강 버블 방법 및 그것의 개선 된 버전 정렬하는 상이한 시간 사용을 고려한다. 거품 정렬은 실제로 많은 이름을 가지고있다. 또한 정렬 옵션을 선형 정렬 방법 또는 교환이라고합니다. 그러나, 그러나, 제목이 아니다. 왜 거품인가? 쉽게 그대로 물에되면, 기포가 나타납니다. 예를 들어, 요소의 하나 일 것이다 상단을 오름차순으로 정렬합니다.

어레이로 정렬 알고리즘 거품의 제 1 실시 예를 고려한다. 구두 알고리즘 배열, 정렬 은 다음과 같이, MAS 식별자를 갖는 N 소자 이루어진 :

제 소자 어레이 (MAS [1]) 최대 요소의 위치에 1을 넣고. 이를 위해, 우리는 모든 나머지 요소를 비교한다 회전 (MAS [2], MAS [3] ... MAS [N]). 당신이 다른 요소 중 하나가 마스 [1]보다 큰 것을 발견 할 경우, (추가 변수 버피를 통해)를 교환해야합니다.

MAS 요소로 고려 MAS 소자 [1] 및 반복 단계 (1)로부터 제거함으로써 (2) [2].

3.이 단계는 마지막을 제외한 모든 요소에 대해 반복된다.

알고리즘의 구현 버블 정렬 파스칼 프로그래밍 :

두 번째 옵션 (버블의 고급 방법)에 대해이 알고리즘 말할 수있는 퀵. 당신이 배열이 이미 정렬 정렬을 사용하려고한다면, 알고리즘은 배열 요소의 첫 번째 패스 후 작업을 완료합니다. 이것은 우리가 의미가 비교 요소에 시스템 자원 및 컴퓨팅 시간을 낭비되지 않습니다.

여기 파스칼 프로그래밍 언어에 대한 정렬 알고리즘의 구현은 다음과 같습니다

그래서, 정렬 알고리즘은 데이터 계열을 구성하는 방법이다. 계정에 시간과 시스템 자원의 측면에서 비용을해야 특정 알고리즘을 선택합니다.