알고리즘, 자료구조
[정렬] 퀵정렬
일단 들어가기에 앞서서... 퀵정렬은 나에게 있어 정말 정말 난해한 정렬이었다. 사실 지금도 제대로 이해하고 있지 않은 것 같다. 그래도 지식을 견고히 하기 위해 일단 포스팅 해본다. 퀵 정렬은 어마어마하게 빠르다고 해서 붙여진 이름으로 합병정렬과 비슷하게 동작하지만 매우매우 직관적이지 못하다. 다만, 컴퓨터의 입장에서는 합병정렬보다 효율적일 수 있는 알고리즘이다. 연산 자체가 캐시 메모리에 최적화되어 CPU의 부하를 줄여주는 특징이 있다고 하는데 일단 그렇다는 키워드만 얻어놓고, 다음에 운영체제를 공부할 때 알고리즘과 엮여서 공부해보면 될 것 같다. 퀵 정렬(Quick Sort) 퀵 정렬은 배열 내 피봇(중심축)을 이용해서 엘리먼트를 정렬하는 정렬 방법인데, 합병정렬과의 차이점은 합병정렬이 기존의 배열..
