C++实现查找中位数的O(N)算法和Kmin算法

本文实例讲述了C++实现查找中位数的O(N)算法和Kmin算法，分享给大家供大家参考。具体方法如下： 利用快速排序的partition操作来完成O(N)时间内的中位数的查找算法如下： #include <iostream> #include <cassert> #include <algorithm> #include <iterator> using namespace std; int array[] = {1, 2, 10, 8, 9, 7, 5}; const int size = sizeof array / sizeof *array; int partition(int *ar