JS Sorting Algorithm

상위 10개 고전 정렬 알고리즘

정렬 알고리즘은 "데이터 구조 및 알고리즘"에서 가장 기본적인 알고리즘 중 하나입니다.

정렬 알고리즘은 내부 정렬과 외부 정렬로 나눌 수 있습니다. 내부 정렬은 메모리에 있는 데이터 레코드를 정렬하는 반면, 외부 정렬은 정렬된 데이터가 너무 커서 정렬된 모든 레코드를 한 번에 수용할 수 없기 때문입니다. 메모리에 접근해야 합니다. 일반적인 내부 정렬 알고리즘에는 삽입 정렬, 힐 정렬, 선택 정렬, 버블 정렬, 병합 정렬, 퀵 정렬, 힙 정렬, 기수 정렬 등이 포함됩니다. 사진으로 요약하면 다음과 같습니다.

시간 복잡도에 관해서 :

1. 제곱 순서(O(n2)) 정렬 다양한 유형의 단순 정렬: 직접 삽입, 직접 선택 및 버블 정렬.
2. 선형 로그 순서(O(nlog2n)) 정렬 퀵 정렬, 힙 정렬 및 병합 정렬;
3. O(n1+§)) 정렬, §는 0과 1 사이의 상수입니다. 힐소트
4. 버킷 및 빈 정렬 외에 선형 순서(O(n)) 정렬 기수 정렬.

안정성에 관해서 :

안정적인 정렬 알고리즘: 버블 정렬, 삽입 정렬, 병합 정렬 및 기수 정렬.

불안정한 정렬 알고리즘: 선택 정렬, 빠른 정렬, 힐 정렬, 힙 정렬.

용어집 :

n : 데이터 크기

k : "버킷"의 수

In-place : 일정한 메모리를 점유하고 추가 메모리를 점유하지 않습니다.

Out-place : 추가 메모리를 차지합니다.

안정성 : 정렬 후 두 개의 동일한 키 값의 순서는 정렬 전 순서와 동일합니다.

---

GitBook 콘텐츠 개요

1. 버블 정렬
2. 선택 정렬
3. 삽입 정렬
4. 힐소트
5. 병합 정렬
6. 빠른 정렬
7. 힙 정렬
8. 계산 정렬
9. 버킷 정렬
10. 기수 정렬

---

이 책의 내용은 거의 전적으로 인터넷에서 가져온 것입니다.

오픈 소스 프로젝트 주소: https://github.com/hustcc/JS-Sorting-Algorithm, hustcc에서 구성.

GitBook 온라인 독서 주소: https://sort.hust.cc/.

이 프로젝트에서는 lint-md를 사용하여 중국어 Markdown 파일의 형식을 확인합니다. PR을 제출하기 전에 Markdown 형식이 올바른지 확인하세요.