m0_65380789的博客

原创 快速选择算法的C语言实现

快速选择算法是一种基于快速排序算法而衍生出的一种选择算法，通常用于求出乱序数组中第K大或第K小元素，这种算法并不需要将数组完全排序，时间复杂度仅为O(n)。