이 글은 시각적으로 직관적이고 참고할만한 가치가 있는 일반적으로 사용되는 여러 가지 정렬 알고리즘을 주로 사용합니다. 관심 있는 친구들은
을 참조하여 일반적으로 사용되는 여러 가지 정렬 알고리즘을 직관적으로 경험해 볼 수 있습니다
1 퀵 정렬
시퀀스를 재정렬하고 피벗 값보다 작은 모든 요소를 피벗 앞에 배치합니다. 기본 값보다 큰 숫자는 기본 뒤에 배치됩니다(같은 숫자가 양쪽에 올 수 있음). 이 파티션이 종료된 후 베이스는 시퀀스의 중간에 있습니다. 이를 파티션 작업이라고 합니다.
기준 값보다 작은 요소의 하위 배열과 기준 값보다 큰 요소의 하위 배열을 재귀적으로 정렬합니다.
2 병합 정렬
병합 정렬(Merge Sort, 대만어 번역: 병합 정렬)은 병합 연산을 기반으로 하는 효과적인 정렬 알고리즘입니다. 이 알고리즘은 분할 정복 방법(pide 및 Conquer)을 사용하는 매우 일반적인 응용 프로그램입니다 단계: 크기가 정렬된 두 시퀀스의 합이 되도록 공간을 적용하고 공간 병합된 시퀀스를 저장하려면
포인터 두 개를 설정하고, 초기 위치는 정렬된 두 시퀀스의 시작 위치입니다.
두 포인터가 가리키는 요소를 비교하여 상대적으로 작은 요소를 선택하여 병합 공간에 넣습니다. , 포인터를 다음 위치로 이동
특정 포인터가 시퀀스의 끝에 도달할 때까지 3단계를 반복합니다
다른 시퀀스의 나머지 요소를 모두 병합된 시퀀스의 끝에 직접 복사합니다
3 힙 정렬
4 선택 정렬
5 버블 정렬
첫 번째 쌍에서 시작하여 마지막 쌍으로 끝나는 각 인접 요소 쌍에 대해 동일한 작업을 수행합니다. 이때 마지막 요소가 가장 큰 숫자가 되어야 합니다.
마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복합니다.
비교할 숫자 쌍이 더 이상 없을 때까지 매번 요소 수를 줄여 위 단계를 계속 반복합니다.
6 삽입 정렬
삽입 정렬의 알고리즘 설명은 간단하고 직관적인 정렬 알고리즘입니다. 정렬되지 않은 데이터의 경우 정렬된 시퀀스의 뒤에서 앞으로 스캔하여 해당 위치를 찾아 삽입합니다. 삽입 정렬의 구현에서는 일반적으로 내부 정렬(즉, O(1) 추가 공간만 사용하는 정렬)이 사용됩니다. 따라서 뒤에서 앞으로 스캔하는 동안 정렬된 요소를 반복적이고 점진적으로 수행해야 합니다. 뒤로 이동하여 최신 요소에 대한 삽입 공간을 제공합니다.
단계:
정렬된 것으로 간주할 수 있는 첫 번째 요소부터 시작
다음 요소를 꺼내고 정렬된 요소 순서에서 뒤에서 앞으로 스캔
(정렬된) 요소가 새 요소보다 큰 경우 해당 요소를 다음 위치로 이동합니다.
정렬된 요소가 새 요소보다 작거나 같은 위치를 찾을 때까지 3단계를 반복합니다.
새 요소 삽입 해당 위치에 요소를
7 Hill 정렬
에서 2단계를 반복합니다. 소개:
Hill 정렬(내림차순이라고도 함) 증분 정렬 알고리즘은 삽입 정렬의 빠르고 안정적인 개선 버전입니다.
힐 정렬은 삽입 정렬의 다음 두 가지 속성을 기반으로 개선된 방법을 제안합니다.
삽입 정렬은 거의 정렬된 데이터를 연산할 때 매우 효율적입니다. 선형 정렬의 효율성
그러나 삽입 정렬은 한 번에 한 비트씩만 데이터를 이동할 수 있기 때문에 일반적으로 비효율적입니다.
정렬 효과:
위 내용은 일반적으로 사용되는 정렬 알고리즘에 대한 동적 다이어그램 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!