목록오름차순 (1)

판봉 개발 일기

정렬(Sort)의 개요

정렬은 파일을 구성하는 각 레코드를 특정 키 항목을 기준으로 오름또는 내림차순으로 재배열 하는 작업입니다. 정렬 방식 정렬은 크게 주기억장치에서 이루어지는 내부 정렬과 보조기억장치에서 이루어지는 외부정렬이 있습니다. 내부정렬 선택법 : 히프 삽입법 : 삽입,쉘정렬 교환법: 버블,선택,퀵정렬 병합법 : 2-way Merge Sort 분배법 : 기수 정렬(Radix Sort) 내부 정렬이란 소량의 데이터에 대해 주기억 장치에 기억시켜서 정렬하는 방법입니다. 외부정렬 밸런스 병합정렬 캐스케이드 병합 정렬 폴리파즈 병합 정렬 옷리레이팅 병합 정렬 대부분 외부정렬은 병합정렬으로 처리합니다. 정렬 알고리즘 선택시 주의 사항 데이터의 양 초기 데이터의 배열 상태 키 값들의 분포 상태 소요공간과 작업시간 사용하는 컴퓨..
정보처리산업기사/정보처리산업기사 필기 2021. 8. 6. 11:41
이전 Prev 1 Next 다음