数列A的n个元素排列问题:0~n-1间整数且互异,如N=7时示例
A中的元素,设计一个算法,实现以下功能:找出数列A中最大值及其位置。
首先,假设有一个n个元素的数列A,存放的元素为0~n-1(1<n<=10)之间的整数,并且Ai≠Aj(i≠j)。
要求实现找出该数列中最大值及其位置。我们可以使用遍历法来实现该功能。即遍历每一个元素,将最大值max存储在max中;同时保存该最大值对应的位置index作为标记。
因此,我们可以采用如下步骤来实现该功能:
1. 初始化max=0, index=0;
2. 遍历数列A中的每一项a[i] (0≤i<n) ;
3. 若a[i]>max, 则将a[i]复制到max, index = i;
4. 重复步骤2-3直到遍历完成;
5. 返回 max 和 index 的值即可得出 A 数列中最大兡及对应位子。
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。