정렬과 탐색(1)
정렬이란?정렬은 데이터를 순서대로 재배열하는 작업이다.정렬을 위해서는 사물들을 서로 비교할 수 있어야 하고, 비교할 수 있는 모든 속성들은 정렬의 기준이 될 수 있다.순서에는 오름차순(ascending order)과 내림차순(descending order)이 있다. 정렬시켜야 할 대상을 레코드(record)라고 부른다. 또한 레코드는 여러 개의 필드(field)로 이루어진다.예를 들어 경주마에는 번호, 이름, 키, 나이, 품종, 연락처 등의 속성이 있는데, 이들이 필드가 된다.또한 이들 중에서 정렬의 기준이 되는 필드를 키(key) 또는 정렬 키(sort key)라고 한다. 결국 정렬이란 레코드들을 키(key)의 순서로 재배열하는 것이다. 정렬의 복잡도와 효율성에 따른 분류알고리즘 및 정렬은 단순하면 비..