寻找众数问题实验报告(共10页).doc

精选优质文档-倾情为你奉上算法设计与分析上 机 实 验 报 告专 业 软件工程班 级 1101班学 号 学生姓名 岳彦利完成日期 2013-10-241. 上机题目及实验环境1.1上机题目：众数问题1.2实验环境：CPU：英特尔 第二代酷睿i3-2330M 2.2GHz 双核内存：4G操作系统：window s 7软件平台：ubuntu2. 算法设计与分析 1. 用快速排序把随机生成的一组数排序放到数组中。 2.把排好的数组用下标按次序逐个比较，如果相等就用count=count+1,设个标记的flag,将count赋给flag,不相等就count=1，下标相加，循环，直到最后一个数。 3.在把最后比较的数放到x中，最终输出次数最多的数x和它的次数flag.3. 核心代码/快速排序递归，a代表数组，low代表数组的第一个数的下标，high代标数