quickSelect는 리스트에서 k번째로 작은 원소를 반환하는 로직(k-selection) 중 하나이다.k-selection 중에서는 가장 빠르다고 알려져있다. 다음은 quickSelect 알고리즘이다. (quickSort와 유사함) 1. p(pivot)를 고른다. (배열의 […]