1. 정렬(Sorting) 1) 정렬이란? - 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 - 데이터를 정렬하면 검색을 더 쉽게 할 수 있음 - 오름차순(ascending order) 정렬 : 키 값이 작은 데이터를 앞쪽에 놓는 정렬 - 내림차순(descending order) 정렬 : 키 값이 큰 데이터를 앞쪽에 놓는 정렬 - 안정된(stable) 정렬 : 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것 2) 내부 정렬과 외부 정렬 - 내부 정렬(internal sorting) : 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우에 사용 - 외부 정렬(external sorting) : 정렬할 데이터가 너무 많아서 하나의 배열에 저장할 수 없는 경우..
