선택 정렬

데이터로 작업 할 수있는 중요한 방법 중 하나는 정렬됩니다. 그것의 사용뿐만 아니라 빠르지 만도 크게 프로그래밍의 과정에서 필요한 중요한을 단순화합니다. 멀리이 개념을 세척 좁은 프로그래머들 사이에서 것은 데이터베이스에있는 레코드의 순서이다.

기술 진보가 풍부하고 작업의 현대적인 방법이지만 정렬 방법은이 일에 관련된 컴퓨터 장비를. 자신의 분야 과학자 D 너스의 유명한 시간의 거의 절반을 정렬 바쁜 데이터 처리 작업을 할 수 있다고 주장한다. 그는 사건이 과정을 설명하는 세 가지 이유를 지적한다 :

1. 선택 정렬과 다른 방법은 매우 널리 사용된다.
2. 그 알고리즘은 종종 특별한 필요없이 사용됩니다.
3. 불완전한 모델을 사용하는 목적을 달성하기 위해.

데이터의 처리를 신속하게하기 위해, 먼저 이러한 문제에 대한 해결책을 찾을 필요가있다. 프로그래머는 필요한 경우 자체 알고리즘을 사용할 수있는 것 구조를 만들기 위해 노력하고 있습니다. 이 작성 될 경우, 매우 많은 양의 데이터로 작업을 가속화하고 상당한 절약 컴퓨팅 자원이 될 것입니다. 그렇게까지하지만, 우리는 현재 기존의 정렬 방법을 볼 것이다.

그들 모두는 내부와 외부로 구분된다. 첫 번째 방법의 본질은 모든 레코드는 시스템의 메모리에 배치되도록 정렬된다. 그러나 외부 정렬 프로세스를 필요로하지 않으며, 종종은 약간의 추가와 함께, 이러한 방법의 첫 번째를 기반으로 할 때.

설명한다 정렬 옵션은 내측에 관한 것이다. 이러한 타입의 처리가 좀 더 유연하고 유익하게 정렬 할 수 있습니다로는, 더 구체적으로 그것을 막을 필요가있다. 그녀의 방법은 4 개 가지 주요 그룹으로 나누어집니다 :

1. 삽입 일종.
2. 처리를 카운트.
3. 교환 과정.
4. 선택 정렬.

거기, 둘 사이에 명확한 구분이 없다가 밀접하게 얽혀 서로 매우 유사 것을 주목해야한다. 이것은 그들의 일에 명확한 연결의 존재에 연결됩니다. 데이터 처리 작업의 가장 간단한 예는 계산 선별 가능하게한다. 그것은 다른 사람에 대한 기초 것처럼,하지만 오늘은 거의 사용하지 않는다. 또 다른 방법 - 삽입 - 더 중요하다. 그의 아이디어는 구체적으로 할당 된 좌석에 배치되는 키를 해결한다는 것입니다. 그러나 여기 불편이 될 것입니다 그리고 그것은 부정적인 레코드의 다수의 작품에 영향을 미칩니다. 데이터 처리의 많은 생산성이 높은 방법은 교환 정렬에 존재한다. 이 그룹의 가장 인기있는 명백한 - 거품의 소위 방법. 그 안에 작업은 다음의 알고리즘을 기반으로합니다 : 그들은 단순히 반대하는 이들의 첫 번째 값보다 다음 경우 연속 기록의 비교는 지속적으로 수행합니다. 이 과정은 전체 순서로 이동합니다.

그리고 마지막으로, 가장 중요한 중 하나지만, 동시에 간단한 방법 데이터베이스 처리시 - 정렬 옵션을. 전술 한 바와 같이, 그 내부의기를 의미하고 여러 유형의 접속 수에 기초. 선택 및 다중 하나의 요소 - 방법의 본질. 동작은 다음과 같은 순서로 수행된다 : 최소 후이를 출력 영역과 다른 이상으로 그 여분의 값으로 전송되어야하는 항목리스트로부터 선택된다. 작업 순서는 모든 목록 데이터의 전체 선택 될 때까지 반복한다.

이 알고리즘의 구현이 상기 출력 데이터를, 추가로, 필드에있는 모든 요소의 가시성을 필요로하는 것이 분명하다. 간단한 검색을 정렬하는 몇 가지로 목록을 파괴한다, - 그리고 여기에 가장 자연스러운 방법이있다. 이 배열에서 가장 작은 요소를 선택하고 처음으로 그와 장소를 교체해야합니다. 다시 준수에 같은 조작을하고 있던 그 요소를.