GeniusForCE GeniusForCE

정렬 알고리즘이란?▶ 여러 개의 원소로 구성된 리스트가 주어졌을 때, 이 원소들을 키 값의 순서대로 재배치하는 일 용어▶ 레코드(record): 정렬할 각 원소▶ 필드(field): 레코드에 포함되어 있는 여러 가지 정보▶ 키(key): 레코드 간의 순서를 나타내는 자료 종류▶ 내부(internal) 정렬: 데이터가 주기억장치에 있음▶ 외부(external) 정렬: 데이터가 보조기억장치에 있음 수행 시간▶ 기초적인 방법: O(n^2)▶ 향상된 방법: O(n log n) or O(n^3/2) 안정성(stability)▶ 안정적(stable) 알고리즘: 같은 키 값을 가지는 레코드의 상대적인 위치가 정렬 후에도 유지예) 가나다순으로 정렬된 학생 리스트를 성적 순으로 정렬할 때, 이름이 같은 학생들의 순서가 ..