数组中涉及到的常见算法
1、 数组元素的赋值(杨辉三角、回形数)
2、求数值型数组中元素的最大值、最小值、平均数、求和等
定义一个int型的一维数组、包含10个元素、分别赋一些随机整数,
然后求出所有元素的最大值、最小值、平均值和总和。
要求所有的随机数都是两位数,按照要求:范围是10-99
公式:[min,max] 随机值 = (int)(math.random()*(max-min+1)+min);
public class test7 {
public static void main(String[] args) {
//1:产生符合要求的数组
int arr[] = new int[10];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int)(Math.random()*(99-10+1)+10);
System.out.print(+arr[i]+"\t");
}
//3:找出数组中的最大值和最小值
int maxValue = arr[0];
for (int i = 0; i < arr.length; i++) {
if(maxValue<arr[i]) {
maxValue = arr[i];
}
}
int minValue = arr[0];
for (int i = 0; i < arr.length; i++) {
if (minValue>arr[i]) {
minValue = arr[i];
}
}
System.out.println("最大值是"+maxValue);
System.out.println("最小值是"+minValue);
//求和
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
//求平均值
double aver = sum/arr.length;
System.out.println("总和是"+sum);
System.out.println("平均值是"+aver);
}
}
程序输出结果
3、数组的赋值、复制、翻转、查找(线性查找、二分法查找)
3.1 数组的赋值
使用简单数组
1:创建一个名为test8的类,在main中声明array1和array2两个变量, 他们是int[]类型的数组
2:使用大括号{ }把array1初始化为8个素数:2,3,5,7,11,13,17,19
3:显示array1的内容
4:赋值array2变量等于array1,修改array2中的索引元素,使其索引值等于对应的数组元素
如:array[0] = 0;array[2] = 2;打印出array2和array1思考:array1和array2是什么关系
拓展:修改题目:实现array2对array1数组的复制
public class test8 {
public static void main(String[] args) {
int[] array2;// 声明array2数组
int array1[] = new int[] {