Enjoy Programming

이번 포스팅은 퀵소트입니다. 퀵소트는 이름에서는 그 특성을 따오기 힘드네요. 그저 빠른 정렬? 퀵소트라는 이름이 붙었을 정도면 그만큼 빠르겠죠? 그럼 퀵소트가 일단 어떻게 움직이는지 한번 볼까요? 출처 : wikipedia.org 이해가 되셨나요? 이걸 보고 이해하셨다면... 당신은 천재? 이해 못하신 경우에는 아래 설명을 보고 한번 다시 보시죠. 1. 우선 pivot(중심점)이라는 것을 하나 정합니다. 이 pivot 을 정하는게 퀵소트의 성능을 좌우하는 중요한 것이기는 하지만 이게 퀵소트의 핵심 내용은 아니기 때문에 넘어갑니다. 위의 애니메이션을 자세히 보시면 pivot 은 전체 중에 가운데(비슷한?) 값을 정합니다. 2. pivot 을 정했으면 전체를 두 부류로 나눕니다. 이 pivot 보다 작은지,..