# 快排

-->

快速找出第k小的数

问题很简单,就是从一堆数里找出第k小的数。第一眼看到这个问题时,很可能会想到直接把这堆数进行升序排序,然后取第k个数就行了,这样的话时间复杂度为$O(nlogn)$ (使用高效的排序算法,比如快...

Xiaoma 程序设计 2021-10-08