현재 중앙대학교 컴퓨터예술학부 재학중 들어가기 전) 배열 개념정리 정렬은 기본적으로 배열과 같은 데이터 구조를 가진다배열은 순서가 있고 첨자(index)가 있다. 이 첨자를 통해서 각각의 데이터 원소에 접근하게 되고 그 데이터 원소를 키(key)로 여기고 정렬하게 된다.첨자(index)가 어떻게 변하는지비교연산자(,≤,≥)는 무엇을 써야할지정렬 알고리즘에선 위 두가지를 세세하게 살펴보아야 한다.오름차순 정렬을 원칙을 한다. 01_왜 퀵 정렬인가? 퀵 정렬(quick sort)은 찰스 앤터니 리처드 호어가 개발한정렬 알고리즘이다. 이름에서 알 수 있듯이 일반적인 경우 퀵 정렬은 다른 O(n log n) 알고리즘에 비해 빠르게 동작한다.이렇게 빠른 이유는 참조의 지역성에 의한 캐시 히트율이높기 때문이다.구체..
