Study/C언어
처음하시는 분들을 위한 C언어 기초강의 시즌2 - 40 [정렬 알고리즘(퀵 정렬)]
제 40강) 정렬 알고리즘 - 퀵 정렬 오늘은 정렬 알고리즘의 다섯번째 시간으로 "퀵 정렬"에 대해서 알아봅니다. 기본적으로 퀵 정렬은 배열에서 사용합니다. (Quick Sort라고 불립니다.) 퀵 정렬이란 (사진 출처 : 위키 백과 - 퀵정렬) 퀵 정렬은 말 그대로 퀵(Quick), 빠른 정렬입니다. 퀵 정렬은 "분할 정복(Divide and conquer)" 라는 것에 기반한 알고리즘인데요. 말이 어렵지 사실상 합병 정렬의 기본원리를 따릅니다. 퀵 정렬은 "피벗" 이라는 임의의 기준값을 잡게 됩니다. (이 기준값에 따라서 성능이 좌우됩니다.) 이 임의의 값을 기준으로 큰 값은 피벗의 오른쪽으로, 작은 값은 왼쪽으로 정렬하게 됩니다. 여기서 이동된 값을 다시 오름차순 또는 내림차순으로 정렬하기 위해서 ..
