用分治实现的众数查找

上传：wangxinze9149 浏览： 47 推荐： 0 文件：CPP 大小：1.06KB 上传时间：2019-09-03 09:18:42 版权申诉

在一个由元素组成的表中，出现次数最多的元素成为众数。试写一个寻找中枢的算法，并分析其计算复杂性。输出众数和该众数的重数。算法流程：1、用快速排序算法QuickSort()先将数组排序；2、用数组b[]存储每个不同的数字出现的次数；3、求b[]数组中最大值，即为众数的重数；4、输出众数和重数；如果没有众数，则输出没有众数提示。