콘텐츠
목록의 항목 집합을 주문하는 것은 프로그래밍에서 자주 발생하는 작업입니다. 종종 인간은이 작업을 직관적으로 수행 할 수 있습니다. 그러나 컴퓨터 프로그램은이를 완료하기 위해 정확한 명령 순서를 따라야하며 그 순서를 알고리즘이라고합니다. 정렬 알고리즘은 주어진 순서로 정리되지 않은 항목 목록을 배치하는 데 사용되는 방법입니다. 주문 순서는 키로 결정됩니다. 효율성과 성능면에서 다른 몇 가지 정렬 알고리즘이 있습니다. 이 유형의 몇 가지 알려지고 중요한 것은 버블 정렬, 선택 정렬, 삽입 정렬 및 빠른 정렬입니다.
버블 정렬
버블 정렬은 전체 항목 목록이 순서대로 정렬 될 때까지 순서가 맞지 않는 인접 요소를 반복적으로 교환합니다. 이런 식으로 항목은 값에 따라 목록에서 부동하며 가장 큰 항목 (오름차순 정렬의 경우)은 각 반복이 끝날 때 끝납니다.
이 알고리즘의 주요 장점은 구현이 쉽고 알려져 있다는 것입니다. 또한 버블 정렬에서는 임시 저장 공간을 사용하지 않고 요소가 변경된 장소이므로 공간 요구 사항이 최소화됩니다. 가장 큰 단점은 목록에 많은 항목이 포함 된 경우 좋은 결과를 표시하지 않는다는 것입니다. 이는 이러한 유형의 정렬이 정렬 될 요소의 각 n 개에 대해 n² 처리 단계가 필요하기 때문입니다. 따라서 버블 정렬은 학업 교육에는 적합하지만 실제 응용 프로그램에는 적합하지 않습니다.
선택 정렬
선택 정렬은 항목 목록을 반복적으로 검색하여 한 번에 하나의 요소를 선택하고 시퀀스의 올바른 위치에 배치합니다.
선택 정렬의 가장 큰 장점은 짧은 목록에서 잘 작동한다는 것입니다. 또한 장소 주문 알고리즘이므로 원본 목록을 저장하는 데 필요한 것 이상의 임시 저장 공간이 필요하지 않습니다. 가장 큰 단점은 큰 목록에서 효율성이 낮다는 것입니다. 버블 정렬과 마찬가지로, 각 n 요소에 대해 n² 단계 수가 필요합니다. 또한 분류 프로세스 전 항목의 초기 순서에 의해 성능이 쉽게 영향을받습니다. 이 때문에이 선택 유형은 임의의 순서로 된 요소가 거의없는 목록에만 적합합니다.
삽입 정렬
삽입 정렬은 목록을 반복적으로 스캔하고 매번 무질서한 순서의 항목을 올바른 위치에 삽입합니다.
삽입 별 정렬의 가장 큰 장점은 작은 목록에서 우수한 성능을 보여줄뿐만 아니라 단순성입니다. 장소 주문 알고리즘이므로 공간 요구 사항이 최소화됩니다. 단점은 다른 정렬 알고리즘만큼 잘 수행되지 않는다는 것입니다. 작동하는 데 필요한 n² 단계로 인해 삽입 정렬은 큰 목록에서도 제대로 작동하지 않습니다. 그러나 몇 가지 항목 목록에 특히 유용합니다.
빠른 정렬
빠른 정렬은 분열과 정복의 원칙에 따라 작동합니다. 먼저 항목 목록을 피벗 요소를 기준으로 두 개의 하위 목록으로 나눕니다. 첫 번째 하위 목록의 모든 요소는 피벗보다 작게 배열되고 두 번째 하위 목록의 모든 요소는 피벗보다 크게 배열됩니다. 전체 목록이 구성 될 때까지 결과 하위 목록에서 동일한 분할 및 구성 프로세스가 반복적으로 수행됩니다.
빠른 정렬은 많은 항목 목록에서 잘 작동하므로 상당한 효율성 이점으로 인해 일부 사람들은 최상의 정렬 알고리즘으로 간주합니다. 현장에서 주문하면 추가 저장 공간이 필요하지 않습니다. 작은 단점은 최악의 성능이 위에서 설명한 다른 알고리즘의 평균 성능과 비슷하다는 것입니다. 그러나이 최악의 경우는 매우 드뭅니다. 보다 일반적으로 빠른 정렬은 모든 크기의 목록을 구성하는 가장 효율적이고 널리 사용되는 방법을 생성합니다.
