Ghost

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

현재 중앙대학교 컴퓨터예술학부 재학중 들어가기 전) 정렬 개념정리 정렬은 기본적으로 배열과 같은 데이터 구조를 가진다배열은 순서가 있고 첨자(index)가 있다. 이 첨자를 통해서 각각의 데이터 원소에 접근하게 되고 그 데이터 원소를 키(key)로 여기고 정렬하게 된다.첨자(index)가 어떻게 변하는지비교연산자(,≤,≥)는 무엇을 써야할지정렬 알고리즘에선 위 두가지를 세세하게 살펴보아야 한다.오름차순 정렬을 원칙을 한다. 01_왜 버블 정렬인가? 거품은 수면위로 떠오르는 특성을 지닌다. 한국말로는 거품이라는 말에서 알 수 있듯이데이터 원소들이 수면으로 올라오는 것처럼 동작하는 것이 바로 버블 정렬 알고리즘이다. 02_동작방식 쉽게 이해하기(1) Step by Step .gif 선택 > 비교 > 바꾸기 ..