编写程序找出下列实例中最大数和最小数。A = { 48, 11, 60 , 7, 2, 20, 35, 9, 1, 30, 12}

可以使用循环来遍历整个数组，同时使用变量max和min来记录最大值和最小值。具体实现如下：

A = [48, 11, 60, 7, 2, 20, 35, 9, 1, 30, 12]

# 初始化最大值和最小值为数组中的第一个数
max = A[0]
min = A[0]

# 遍历整个数组，依次更新最大值和最小值
for i in range(1, len(A)):
    if A[i] > max:
        max = A[i]
    if A[i] < min:
        min = A[i]

print("最大值为：", max)
print("最小值为：", min)

输出结果为：

最大值为： 60
最小值为： 1

相关问题

写出用分治法求下列实例中最大数和最小数的过程。(不写算法)。 数组 A=(48,12,61,3,5,19,32,7)

1. 求最大数：
将数组 A 平均分成两个子数组 A1=(48,12,61,3) 和 A2=(5,19,32,7)。
分别对 A1 和 A2 进行递归调用求最大数，得到 A1 的最大数为 61，A2 的最大数为 32。
比较 A1 和 A2 的最大数，得到整个数组 A 的最大数为 61。

2. 求最小数：
将数组 A 平均分成两个子数组 A1=(48,12,61,3) 和 A2=(5,19,32,7)。
分别对 A1 和 A2 进行递归调用求最小数，得到 A1 的最小数为 3，A2 的最小数为 5。
比较 A1 和 A2 的最小数，得到整个数组 A 的最小数为 3。

2、归并排序算法对下列实例排序，写出算法执行过程。A=(48,12,61,3,5,19,32,7)

归并排序算法的基本思路是：将数组分成两半，对每一半分别进行递归排序，然后将两个有序的子序列归并成一个更大的有序序列。

以数组A=(48,12,61,3,5,19,32,7)为例，我们可以按照以下步骤进行归并排序：

1.将数组A分成两半，分别为A1=(48,12,61,3)和A2=(5,19,32,7)。

2.对A1和A2分别进行递归排序，得到有序序列B1=(3,12,48,61)和B2=(5,7,19,32)。

3.将有序序列B1和B2归并成一个更大的有序序列C。

1.比较B1和B2的第一个元素，将较小的元素3放入C中，并从B1或B2中删除该元素。

2.重复上一步骤，直到B1和B2中的元素都放入了C中。

4.最终得到有序序列C=(3,5,7,12,19,32,48,61)，排序完成。

归并排序的执行过程如下：

初始数组：[48, 12, 61, 3, 5, 19, 32, 7]

第一次分割：[48, 12, 61, 3], [5, 19, 32, 7]

第二次分割：[48, 12], [61, 3], [5, 19], [32, 7]

第三次分割：[48], [12], [61], [3], [5], [19], [32], [7]

第一次归并：[12, 48], [3, 61], [5, 19], [7, 32]

第二次归并：[3, 12, 48, 61], [5, 7, 19, 32]

第三次归并：[3, 5, 7, 12, 19, 32, 48, 61]