dew's CSE Studying

12.1 정렬이란?정렬(sorting): 물건을 크기순으로 오름차순(ascending order)이나 내림차순(descending order)으로 나열하는 것 구조레코드(record): 정렬시켜야 될 대상필드(field): 레코드의 나누어진 단위(ex. 이름, 학번, 주소, 전화번호)키(key): 레코드와 레코드를 식별해주는 역할을 하는 필드(ex. 학번 필드->학생을 구별해줌)"정렬이란 결국 레코드들을 키값의 순서로 재배열하는 것!" 정렬 알고리즘단순하지만 비효율적인 방법 - 삽입 정렬, 선택 정렬, 버블 정렬 등복잡하지만 효율적인 방법 - 퀵 정렬, 히프 정렬, 합병 정렬, 기수 정렬 등-자료의 개수가 일정 개수를 넘어가면 반드시 효율적인 알고리즘을 사용해야 한다 내부 정렬(internal sorti..