用分治实现的众数查找

【文件属性】：

文件名称：用分治实现的众数查找

文件大小：1KB

文件格式：CPP

更新时间：2013-06-20 17:46:39

分治 众数

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