목록2022/06/02 (1)

Ctrl + Shift + ESC

CHAPTER 08 정렬

8.1 정렬의 종류 정렬(sort) : 주어진 원소(레코드)들을 원하는 기준에 의해 나열하는 작업 ex) 파일을 크기 순서대로 정렬, 시험 점수를 내림차순으로 정렬 주 메모리에서 처리하는 내부 정렬(internal sort)과 하드 디스크와 같은 외부 기억장치에서 처리하는 외부 정렬(external sort)로 구분한다. 레코드는 정렬의 기준이 되는 key field와 다른 속성들로 이루어져 있다. 외부 정렬 정렬할 원소 개수가 메모리보다 훨씬 큰 경우 외부 정렬을 수행해야 한다. 외부 기억장치에 정렬해야 할 전체 원소의 수가 N개가 저장되어 있고, 메모리의 크기가 m이라고 가정하자. 외부 정렬은 다음과 같은 순서로 진행된다. 1. N개의 원소를 m으로 나누어 N / m 개의 세그먼트로 분할한다. 2. ..
Data Structure 2022. 6. 2. 19:16
이전 Prev 1 Next 다음