kkanalog

대표적인 5가지 정렬 알고리즘을 직접 구현하고, 데이터 크기에 따른 성능을 비교하고 분석. 알고리즘의 동작에 대한 분석 및 구현 코드의 설명. Median of Three Quick Sort _ 중간 값 분할 빠른 정렬 Quick Sort _ 빠른 정렬 : 하나의 큰 데이터를 두개의 작은 데이터로 분할하여 정렬하는 방법이다. 빠른 정렬은 분할과 정복 기법을 사용한 정렬이다. 빠른 정렬은 pivot 값을 선정하여 pivot 값을 중심으로 데이터를 pivot 보다 작은 값이 모여있는 부분과 큰 값이 모여있는 두 부분으로 나누게 된다. pivot을 중심으로 정렬 후에는 pivot은 데이터 셋에서 정확한 자신의 자리를 찾아서 들어가게 된다. 이로 인해 나눠진 두 데이터 셋은 다시 새로운 pivot 값을 선정하고..