求最大值及其下标

问题：有一个包括100 个数据元素的数组，每个数据元素的值都是实数，试编写一个求最大数据元素的值及其下标的算法，并分析算法的时间复杂度。

解题思路：

1.需要用到两个变量：max，用于存放最大值；index,用于存放最大值下标。

2.利用for循环遍历数组，将每一个数与max进行比较，若该数比max大，则将该数与max互换，即将max的值赋值为该数。直到遍历结束，输出最大值及其下标。

3.时间复杂度分析：该算法只用到了一个for循环，所以时间复杂度为O(n)

示例代码如下：

package c1_绪论.求最大值以及数据排序;import java.util.Random;/*** @author Wei* @create 2021/09/06  23:05*/
public class 求最大值及下标 {public static void main(String[] args) {int array[] = new int[100];Random random = new Random();//利用Random类生成100个随机数for(int i=0;imax){  //比max大的就赋值给它max = array[i];index = i;}}System.out.println("最大值为："+max+"\n最大值所在位置的下标为："+index);}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！