안정적인 정렬 알고리즘: 버블 정렬, 삽입 정렬, 병합 정렬, 기본 정렬, 개수 정렬
1, 버블 정렬: 버블 정렬은 데이터를 여러 번 반복하여 더 큰 요소를 배열 끝까지 점차적으로 "버블 링" 하는 기본 비교 정렬 알고리즘입니다. 버블 정렬은 안정적이지만 큰 데이터 세트에서는 성능이 떨어집니다.
2, 정렬 삽입: 정렬 삽입은 정렬된 부분에 요소를 하나씩 삽입하는 간단한 정렬 알고리즘입니다. 삽입 정렬은 안정적이며 작은 데이터 세트에 적합합니다.
3, 병합 정렬: 병합 정렬은 분할 전략을 사용하여 데이터를 작은 부분으로 나눈 다음 이러한 부분을 병합하여 최종 정렬 배열을 얻습니다. 병합 정렬은 효율적인 정렬 알고리즘이며 안정적입니다.
4, 기준 정렬: 기준 정렬은 숫자의 자릿수에 따라 데이터를 정렬하는 비교되지 않은 정렬 알고리즘입니다. 그것은 안정적이며, 특히 숫자를 정렬하는 데 적합하다.
5, 개수 정렬: 개수 정렬은 각 요소가 나타나는 횟수를 집계하여 데이터를 정렬하는 비교되지 않은 정렬 알고리즘입니다. 카운트 정렬은 안정적이지만 데이터 범위에 대한 요구 사항이 있습니다.
불안정한 정렬 알고리즘
1, 빠른 정렬: 빠른 정렬은 일반적으로 피벗 요소를 선택하고 데이터를 두 부분으로 나누어 정렬하는 분할 아이디어에 기반한 정렬 알고리즘입니다. 빠른 정렬은 요소를 교환하는 동안 동일 요소의 상대 순서를 변경할 수 있기 때문에 불안정합니다.
2, 힙 정렬: 힙 정렬은 동등한 요소의 상대적 순서를 보장하지 않는 이진 힙 기반 정렬 알고리즘입니다. 힙 정렬에서 요소 교환으로 인해 동일 요소 간의 상대 순서가 변경될 수 있습니다.
3, 힐 정렬: 힐 정렬은 동등한 요소의 상대적 순서를 보장하지 않는 향상된 삽입 정렬 알고리즘입니다. 힐 정렬의 정렬 과정에는 증분이 포함되며 동일 요소 간의 상대적 위치가 변경될 수 있습니다.
4, 정렬 선택: 정렬을 선택하여 매번 가장 작은 (또는 가장 큰) 요소를 선택하고 정렬된 섹션의 끝에 배치합니다. 정렬을 선택하는 교환 작업은 안정적이지 않기 때문에 동일 요소의 상대 순서를 변경할 수 있습니다.
5, 힐 정렬: 힐 정렬은 동등한 요소의 상대적 순서를 보장하지 않는 향상된 삽입 정렬 알고리즘입니다. 힐 정렬의 정렬 과정에는 증분이 포함되며 동일 요소 간의 상대적 위치가 변경될 수 있습니다.