解决寻找第K小元素问题——三种不一样的算法实现

我的原创，禁止转载——Zetrue_Li    问题描述：在一个序列里找出第K小元素 如下程序基于函数 int select_kth_smallest(list q, int k) 实现 ：返回向量q中第k最小元的函数算法 算法一： 基于冒泡排序思想，暴力求解：数组 基本思路：要求找出第k个最小元素，能够经过在序列中遍历k次，每次找出最小的，并放在序列头。相似泡泡同样，找出第k个大的泡泡（bubb

>>阅读原文<<