단순선택정렬 썸네일형 리스트형 Chapter 06. 정렬 (1) chapter 06 - 1 정렬 정렬 (sorting) 핵심 항목의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 작은 것부터 큰 순서로 정렬한 경우 오름차순 정렬 (ascending order), 큰 것부터 작은 순서로 정렬한 경우 내림차순 정렬 (descending order) 정렬 알고리즘의 안정성 - 같은 값의 key를 가진 요소의 순서가 정렬의 전후에도 유지된다면 안정된 정렬이라고 함. - 안정되지 않은 경우, 예를 들어 같은 점수인 학생끼리 이름 순 혹은 학번 순으로 자연스럽게 정렬되지 않음. 내부 정렬과 외부 정렬 - 내부 정렬 (internal sorting) - 정렬하고자 하는 모든 데이터를 하나의 배열에 저장할 수 있는 경우 사용 - 외부 정렬 (exter.. 더보기 이전 1 다음