算法与分析课程设计—寻找众数问题

发布时间：2023-04-12 05:51:06



算法与分析课程设计报告


题目：专业：班级：学号：姓名：



年月日



一、算法问题描述
在一个由元素组成的表中，出现次数最多的元素称为众数。试写一个寻找众数的算法，并分析其计算复杂度。
二、算法问题形式化表示含有n位元素的表

依次比较大小
显示最大次数的元素
记录相同元素的最大次数并比较

三、期望输入与输出
表中存入1,2,3,2,2,4,2元素；期望输出：“总数是2”“出现次数4”
四、算法分析与步骤描述
一个表中含有n个元素，可以将表中的元素按大小排序，然后一次比较大小，并记录各个元素的数量，取出最多的元素。
五、问题实例及算法运算步骤
设置一个由7个元素组成的表，其中出现次数最多的元素称为众数。试写寻找众数的算法。
1.声明一个含有7位元素的数组array；2.将array中的数组由小到大排序；
3.声明一个count，用作计算元素出现的次数；
4.做循环，一次比较数组中的元素是否与后一个相同，若相同，则count加一；反之，记录count，并使count重新置一；5.重复上诉步骤，直至比较完所有元素；6.输出使count最大的元素。
六、算法运行截图

七、附录代码（java）
packagesfdesign;importjava.util.Arrays;importjava.util.Scanner;publicclassMode{

算法与分析课程设计—寻找众数问题

推荐内容

相关推荐