原始问题:
数列A的n个元素排列问题:0~n-1间整数且互异,如N=7时示例
A中的元素,设计一个算法,实现以下功能:找出数列A中最大值及其位置。
首先,假设有一个n个元素的数列A,存放的元素为0~n-1(1<n<=10)之间的整数,并且Ai≠Aj(i≠j)。
要求实现找出该数列中最大值及其位置。我们可以使用遍历法来实现该功能。即遍历每一个元素,将最大值max存储在max中;同时保存该最大值对应的位置index作为标记。
因此,我们可以采用如下步骤来实现该功能:
- 初始化max=0, index=0;
- 遍历数列A中的每一项a[i] (0≤i<n) ;
- 若a[i]>max, 则将a[i]复制到max, index = i;
- 重复步骤2-3直到遍历完成;
- 返回 max 和 index 的值即可得出 A 数列中最大兡及对应位子。
Prev:结合梁思成《中国建筑的特征》说明红楼梦里大观园的建筑美