알고리즘 1) 정렬 알고리즘 20년 3회 기출문제 아이템, 레코드에 포함된 필드의 키에 따라 정보의 요소들을 배열 주기억장치에서 이루어지는 내부 정렬 : 힙, 삽입,셀,버블,퀵2-way 병합, 선택,기수 (1)Heap 정렬 전이진 트리를 이용한 정렬 방식 O(nlog2n) (2)퀵 정렬 키 기준, 작은값 왼쪽, 큰 깞 오른쪽 서브 파일로 분해 위치에 관계없이 임의의 키 분할원소로 사용 최악 : O(nlog2n) 순환 알고리즘 사용, 스택공간 필요 (3 )2-way 합병 정렬 2 개의 자료를 하나로 합치면서 정렬 최악: O(nlog2n) (4)삽입 정렬 하나씩 삽입 PASS 4 (4회전) 최악:O(n^2) N+1번째 값이 작은 경우 바꿔서 삽입 (5) 선택 정렬, PASS 3 (3회전) N 번째 제외한 N..
