사전 본문
검색결과
영어사전
주요 검색어
한국어사전
- 정렬의 대상이 되는 원소열에서 샘플로서 원소를 하나 골라 기준으로 삼고, 그것보다 작은 원소의 그룹과 큰 원소의 그룹으로 분할하여 각 그룹의 정렬에 이 분할을 재귀적으로 적용하는 산법. 비교에 바탕을 둔 정렬 산법 가운데에서 일반적인 컴퓨터에 실현하기에 평균적으로 가장 빠른 방법이다. 1962년에 호어(Hoare, C.)가 발표하였으며, 상당히 개량되어 1975년에 세즈윅(Sedgewick, R.)이 완성한 프로그램이 가장 표준적인 것으로 꼽히고 있다.
- 정렬의 대상이 되는 원소열에서 샘플로서 원소를 하나 골라 기준으로 삼고, 그것보다 작은 원소의 그룹과 큰 원소의 그룹으로 분할하여 각 그룹의 정렬에 이 분할을 재귀적으로 적용하는 산법. 비교에 바탕을 둔 정렬 산법 가운데에서 일반적인 컴퓨터에 실현하기에 평균적으로 가장 빠른 방법이다. 1962년에 호어(Hoare, C.)가 발표하였으며, 상당히 개량되어 1975년에 세즈윅(Sedgewick, R.)이 완성한 프로그램이 가장 표준적인 것으로 꼽히고 있다.
영영사전
Daum 사전앱을 다운로드하세요!
서비스 메뉴
Copyright
ⓒKakao Corp. All rights reserved.
위 내용에 대한 저작권 및 법적 책임은 자료 제공사 또는 글쓴이에 있으며 Kakao의 입장과 다를 수 있습니다.
