Java数组常见算法2

求数值型数组中元素的最大值、最小值、平均值、总值等

package com.mxf.test;
/*
 * 题目：定义一个int型的一维数组，包含10个元素，赋值一些随机整数（两位数）
 * 求出所有元素的最大值、最小值、和值、平均值并输出
 */
public class Test4 {
	public static void main(String[] args) {
		int[] arr = new int[10];
		//2位数：10~99 99-10+1=90，+10
		for(int i=0;i<arr.length;i++) {
			arr[i] = (int)(Math.random()*90)+10;
		}
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+"\t");
		}
		System.out.println();
                //求数组元素的最大值
		int max = arr[0];
		for(int i=0;i<arr.length;i++) {
			if(max<arr[i]) {
				max = arr[i];
			}
		}
		System.out.println("最大值为："+max);
		//求数组元素的最小值
		int min = arr[0];
		for(int i=0;i<arr.length;i++) {
			if(min>arr[i]) {
				min = arr[i];
			}
		}
		System.out.println("最小值为："+min);
		//求数组元素的总和
		int sum = 0;
		double average = 0;
		for(int i=0;i<arr.length;i++) {
			sum += arr[i];
		}
                //求数组元素的平均值
		average = (sum+0.0)/arr.length;
		System.out.println("和值为："+sum);
		System.out.println("平均值为："+average);
		
	}
	
}

数组的复制、反转、查找（线性查找、二分法查找）

//1. 数组的复制，注意区分于数组之间的赋值（地址值）
public class Test5 {
	public static void main(String[] args) {
		int[] array1 = new int[] {2,3,5,7,11,13,17,19};
		int[] array2 ;
		array2 = new int[array1.length];
		for(int i=0;i<array2.length;i++) {
			array2[i]=array1[i];
		}
                //遍历
		for(int i=0;i<array1.length;i++) {
			System.out.print(array1[i]+" ");
		}
		System.out.println();
       }
}

//2. 数组的反转
for(int i=0;i<array1.length/2;i++) {
	int num = array1[i];
	array1[i] = array1[array1.length-i-1];
	array1[array1.length-i-1] = num;
		}

//3.数组的查找
//3.1线性查找
    int dest = 11;
    boolean flag = true;
    for(int i=0;i<array1.length;i++) {
        if(array1[i]==dest) {
	    System.out.println("找到了指定的元素，位置为："+i);
	    flag = false;
	    break;
	    }
     }
    if(flag) {
	System.out.println("很抱歉，没有找到哦！");}
		
    //3.2二分法查找（熟悉——后续有现成的结构）前提：所要查找的数组必须有序【挺像数学中的二分法找最大值的】
    //2,3,5,7,11,13,17,19
    int dest1 = 17;
    int head = 0;
    int end = array1.length-1;
    boolean isFlag = true;
    while(head<=end) {
	int mid = (head+end)/2;
	if(dest1==array1[mid]) {
		System.out.println("找到了指定的元素，位置为："+mid);
		isFlag = false;
		break;
	}else if(dest1>array1[mid]) {
		head = mid+1;
	}else {
		end = mid-1;
	}
    }
    if(isFlag) {
	System.out.println("很抱歉，没有找到哦！");
		}