정렬 알고리즘 - 퀵 정렬 [Quick sort] 오늘은 정렬 알고리즘 중 하나인 퀵 정렬(Quick Sort)에 관한 내용입니다. (퀵 정렬을 간단하게 소개하고 예제) 퀵 정렬(Quick Sort)이란? n개의 데이터를 정렬할 때 최악의 경우 =O(n^2), 평균적으로는 O(nlogn) 정렬을 하기 위한 데이터에서 데이터 하나를 고르고 그 데이터보다 작은 값과 큰 값으로 구분하여 정렬하는 알고리즘 알고리즘 코드 main함수, Quick_sort함수, Partition함수, SWAP함수로 이루어져 있습니다. 중간중간 결과 확인을 위한 print문이 있습니다. 해당 블로그에는 코드의 사진만 있습니다. 코드의 C파일은 제 Github에서 보실 수 있습니다. https://github.com/ykarr/C/b..
