在C ++中使用计数排序的中位数和模式
考虑到我们有一个大小为n的数组，我们必须使用计数排序技术找到中位数和众数。当阵列元素在有限范围内时，此技术很有用。假设元素为{1、1、1、2、7、1}，则模式为1，中位数为1.5。让我们看看什么是中位数，什么是模式-
中位数是数字排序列表中的中间数字
模式是列表中出现次数最多的元素
要获得中位数和众数，我们必须遵循以下步骤：
假设输入数组的大小为n
在将其先前的计数求和成下一个索引之前，先获取计数数组
存储在其中的最大值的索引是给定数据的模式。
如果存在不止一个最大元素，那么我们可以选择其中一个
将值存储到另一个名为mode的单独变量中。
继续进行计数排序的常规处理。
在排序数组中，如果n为奇数，则中位数是排序数组的最中间元素；如果n为偶数，则取中间两个元素，然后求出它们的平均值即可得出中位数。
将值存储到另一个单独的变量中值。
示例
#include <iostream>
using namespace std;
bool isRepresentedInDDigits(int num, int d, int base) {
if (d==1 && num < base)
return true;
if (d > 1 && num >= base)
return isRepresentedInDDigits(num/base, --d, base);
return false;
}
bool checkNumber(int num, int d) {
//一一检查所有基地
for (int base=2; base<=32; base++)
if (isRepresentedInDDigits(num, d, base))
return true;
return false;
}
int main() {
int num = 8;
int dig = 2;
if(checkNumber(num, dig))
cout << "Can be represented";
else
cout << "Can not be represented";
}输出结果
Can be represented