행복한 연어의 이야기

안녕하세요. 오늘은 퀵 정렬을 알아보도록 하겠습니다. 1. 퀵 정렬(Quick)이란? 병합 정렬과 비슷하게 배열을 분할 하는 방식으로 진행됩니다. 병합 정렬은 분할하여 재조립 하면서 정렬한다는 느낌이면 퀵정렬은 피벗의 위치를 찾고 분할하고 분할된 값들 중에서 다시 피벗 찾고 하면서 진행 됩니다. 둘다 분할 정복 개념이 들어가 있습니다. 또한 퀵 정렬은 이름 그대로 빠른 정렬 중 하나이며 다른 O(N log N) 정렬 알고리즘과 비교했을때 가장 빠릅니다. 2. 퀵 정렬의 특징 안정성 X 평균 O(N log N) 최악 O(N²)의 시간복잡도 정렬된 경우, 역순일 경우 느리고 난수일때 가장 빠릅니다. 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성..