Search

커크패트릭-라이시 종류

Kirkpatrick–Reisch sort

Kirkpatrick-Reisch 정렬은 제한된 크기의 정수 키를 가진 항목의 빠른 정렬 알고리즘입니다.이것은 기수 ^[1]^[2]정렬보다 점근 시간 복잡도가 더 좋은 것으로 유명하다.

레퍼런스

^ Czajka, Tomek (2020-06-06). "Faster than radix sort: Kirkpatrick-Reisch sorting". Sorting and Searching. Retrieved 2020-06-09.
^ Kirkpatrick, David; Reisch, Stefan (1983-01-01). "Upper bounds for sorting integers on random access machines". Theoretical Computer Science. 28 (3): 263–276. doi:10.1016/0304-3975(83)90023-3. ISSN 0304-3975.

v t 정렬 알고리즘
이론.	계산 복잡도 이론 빅 O 표기법 총주문량 리스트 배치 안정성. 비교 정렬 적응 정렬 네트워크 정렬 정수 정렬 X + Y 정렬 트랜스디코모형 양자 정렬
교환 정렬	버블 정렬 칵테일 셰이커 종류 홀수-짝수 정렬 빗살 정렬 노메 소트 비율 연장 정렬 퀵소트 슬로우소트 스투지 종류 보고소트
선택 정렬	선택 정렬 힙소트 스무스소트 데카르트 트리 정렬 토너먼트 소트 사이클 정렬 약한 굽의 종류
삽입 정렬	삽입 정렬 셸소트 스플래시소트 트리 정렬 라이브러리 정렬 인내심 분류
병합 정렬	병합 정렬 캐스케이드 머지 정렬 진동 병합 정렬 다상 병합 정렬
배포 정렬	성조기 분류 구슬 정렬 버킷 정렬 버스트소트 카운트 정렬 보간 정렬 비둘기구멍 분류 프록시 맵 정렬 기수 정렬 플래시 소트
동시 정렬	역청 선별기 배처 홀수 짝수 머지소트 쌍방향 정렬 네트워크 샘플 정렬
잡종 종류	블록 병합 정렬 커크패트릭-라이시 종류 팀소트 인트로소트 스프레드소트 병합-삽입 정렬
다른.	토폴로지 정렬 토폴로지 전 순서 팬케이크 구분 스파게티 정렬

이 컴퓨터 과학 기사는 촌스럽다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

Kirkpatrick–Reisch_sort / CC-BY-SA / 이용약관 (Terms)