算法期末作业报告 计本()
算法设计与分析报告
◎小组成员:
陈壮茂,陈振凯,张建龙,莫媚,林晓丹
◎报告内容:
给定数组 试设计一个算法在最坏情况下用 次比较找出 中的元
素的最大值和次大值
◎分析:是说这个数组有 个元素,序号为 到 就是一个算法复杂度,
应该是 的整数部分。
◎首先对数组相邻的两个进行比较,将大的放在后面,小的放在前面,然后在两个数中小
的所有数选出最小,同时也在两个数中大的所有数选出最大的。可以得出总的比较次数:
◎代码如下:
!"
#$%
&'(
)
*
+$(
, ),(
-'('(
*
-& "
+' (
+' (
.
-/0'
*
+' (
(
.
-''
+(
)+(
.
-1
*
+$ $ +(
第 页