퀵소트

[PS] 백준 11004번 K번째 수

문제 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 퀵소트 참고글 참고한 풀이1 참고한 풀이2 Quick Sort 퀵소트는 partition 메서드를 중심으로 재귀호출하는 방식으로 구현된다. pivot의 자리가 선택(partition 메서드 한 번 실행)된 후 부분집합으로 계속 쪼개져 정렬하는 분할 정복 방식 정렬 알고리즘 pivot을 기준으로 작은 수들은 pivot의 왼쪽, 큰 수들은 오른쪽에 배치 이 과정을 재귀적으로 반복하면 모든 수가 정렬이 된다 pivot을 선택하는 방법에 따라 처리속도가 달라진다 첫번째 요소 / 중간 요소 / 마지막 요소 / 랜덤..