System Engineering/Algorithm

1. 알고리즘 - 정렬(Sort)

1. 정렬의 종류 - 내부정렬(Internal Sort) 데이터의 양이 적을 때 주기억장치에서 정렬하는 방식이다. 메모리를 이용하므로 정렬 속도가 빠르지만 정렬할 수 있는 데이터의 양이 RAM의 용량에 따라 제한된다. - 외부정렬(External Sort) 입력 크기가 주기억장치 공간보다 큰 경우 보조기억장치에 있는 입력(파일)을 나누어 주기억장치에 읽어들인 후 정렬하는 방식으로 2-way 병합 정렬과 n-way 병합 정렬이 있다. 구분 종류 설명 비교식 교환 Key를 비교하고 교환하여 정렬 - (선택, 버블, 퀵) 삽입 Key를 비교하고 삽입하여 정렬 - (삽입, 쉘) 병합 Key를 비교하고 병합하여 정렬 - (2-way 병합, n-way 병합) 선택 이진 트리를 사용하여 정렬 - (히프, 트리) 분배..