算法基础-例1：求有限整数序列中最大值的算法

题目

求有限整数序列中最大值的算法

解法(中文描述)

步骤：

1. 设临时最大值等于序列中的第一个整数。

2. 将序列中的下一整数值与临时最大值比较，如果这个数大于临时最大值，则置换临时最大值为这一整数。

3. 如果序列中还有其他整数，则重复上一步骤。

4. 在序列中没有留下可比的整数时停止，此刻的临时最大值就是序列中的最大整数。

解法(Python程序)

# -*- coding: utf-8 -*-
# 求有限整数序列中最大值的算法
print("start");
# 自定义求最大值的方法
def customMax(list):
if len(list) == 0 :     # len(list) 求list的长度
return 0;
else:
temp = list[0];
for item in list:
if item > temp:
temp = item;
return temp;
#定义两个列表
list1 = [8, 3, 6, 5, 1, 5];
list2 = [8, 12, 14, 64, 30, 5];
print("list1:" ,list1,",max:", customMax(list1), "--", max(list1));     # max(list) 求list的最大值
print("list2:" ,list2,",max:", customMax(list2), "--", max(list2));
print("end");