본문 바로가기
알고리즘/정렬

퀵 정렬

by sim0609 2023. 1. 17.

퀵 정렬

: 퀵 정렬은 기준값을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 알고리즘

시간 복잡도

: 평균 = O(nlogn) / 최악 = O(n^2)

퀵 정렬 수행 방식

백준 - 11004: k번째 수 구하기

https://www.acmicpc.net/problem/11004

 

11004번: K번째 수

수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

퀵 정렬의 효율적인 알고리즘으로 sort 정렬이 있기에 sort 함수를 이용해 시간 복잡도는 낮추고 보다 간단한 풀이로 문제를 풀 수 있음

나의 풀이

 

'알고리즘 > 정렬' 카테고리의 다른 글

기수 정렬  (0) 2023.01.19
병합 정렬  (0) 2023.01.18
삽입 정렬  (0) 2023.01.16
버블 정렬 응용 문제  (0) 2023.01.15
선택 정렬  (0) 2023.01.15