항목
-
퀵 정렬 -整列, quick sort주어진 파일을 특정한 키값보다 작은 값을 갖는 레코드들과 큰 값을 갖는 레코드들로 분리하여, 1개의 파일을 논리적으로 2개의 부 파일로 재배열하고 각각의 부 파일에 대해서 순환적으로 같은 퀵 정렬을 적용해 파일을 정렬하는 방법.
-
Quicksort 퀵 정렬, クイックソートQuicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an array in order. Developed by Tony Hoare in 1959, with his work published in 1961, it is still a commonly used algorithm for sorting. When implement...출처 영어 위키백과
-
퀵 정렬법 분할 교환 정렬법, quicksort다음에 제시하는 프로그램은 그 몇몇 개량도 포함하여 이 산법의 발상을 실현한 것이다(실제로 사용되는 프로그램에서는 샘플의 선택법 등이 더 유사하다). 퀵 정렬법은 입력 데이터 n에 대해 평균 시간이 n log2n에 비례하지만 최악의 경우는 n2에 비례한다. 작업용 기억 영역은 평균 log2n에 비례한다. 〈참조어...
- 분야 :
- 프로그래밍
-
정렬 알고리듬 整列-, sort algorithm데이터 요소의 집합을 일정한 순서로 배열하는 알고리듬. 각 요소 내의 1개 또는 복수의 1개 또는 복수의 키값을 바탕으로 하여 배열하는 경우도 있다. 정렬 알고리듬으로는 버블 정렬, 분산 정렬, 삽입 정렬, 합병 정렬, 퀵 정렬 등이 있다.
-
비교 정렬 比較整列, comparative sort정렬하고자 하는 각 레코드의 키값을 2개씩 비교하여 정렬하는 방식. 종류로는 선택 정렬, 삽입 정렬, 버블 정렬, 셀 정렬, 퀵 정렬, 힙 정렬 등이 있다.
-
내부정렬 internal sorting놓인 데이터를 그 속에서만 정렬하는 것. 내부정렬용 산법으로는, 그 산법설정의 발상으로 보아, 삽입정렬·선택정렬·교환정렬(버블 정렬법, 퀵 정렬법 참고)·버킷 정렬(기수정렬법, 분배분할정렬 참고)·병합정렬 등 여러 가지 종류가 있다. 내부정렬에 대하여, 자기 테이프 장치라든가 자기 디스크 장치 등의 보조...
- 분야 :
- 프로그래밍
