主要介绍了C++算法之在无序数组中选择第k小个数的实现方法,涉及C++数组的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下

本文实例讲述了C++算法之在无序数组中选择第k小个数的实现方法。分享给大家供大家参考，具体如下： 从一个无序的整型数组中选出第k小的数，如k=1为最小数，k=n为最大数。这里数组可以是有重复的值！ 下面是自己写的一个函数，记在此处来记忆我留下的痕迹！ //选择无序数组中第k小的数 #include using namespace std ; bool failed = false ; //这里只考虑数组是int型的 int findnumber(int *array,int start ,