数组中涉及的常见算法

1. 数组元素的赋值(杨辉三角、回形数等)

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

3. 数组的复制、反转、查找(线性查找、二分法查找)

4. 数组元素的排序算法

数组的复制、反转、查找(线性查找、二分法查找)

public class ArrayTest4 {
    public static void main(String[] args) {
        String[] arr = new String[]{"jj", "dd", "mm", "bb", "gg", "aa"};

        // 数组的复制(区别于数组变量的赋值)
        String[] arr1 = new String[arr.length];
        for (int i = 0; i < arr.length; i++) {
            arr1[i] = arr[i];
        }
        for (int i = 0; i < arr1.length; i++) {
            System.out.println(arr1[i] + "\t");
        }
        // 数组的反转一
        for (int i = 0; i < arr.length; i++) {
            String temp = arr[i];
            arr[i] = arr[arr.length - i - 1];
            arr[arr.length - 1 - i ] = temp;
        }

        // 数组的反转二
        for (int i = 0, j = arr.length - 1; i < j; i++, j--) {
            String temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }

        // 查找（或搜索）
        //线性查找
        String dest = "bb";

        boolean isFlag = true;
        for (int i = 0; i < arr.length; i++) {
            if (dest.equals(arr[i])) {
                System.out.println("找到了指定元素，位置为:" + i);
                isFlag = false;
                break;
            }
        }
        if (isFlag) {
            System.out.println("很遗憾，没有找到偶");
        }
        // 遍历
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i] + "\t");
        }
        // 二分法查找；
        // 前提：所要查找的数组必须是有序

        int [] arr2 = new int[]{-98,-89,-43,-12,-1,0,34,89,123,432};

        int dest1 = -43;
        int head = 0;// 初始的首索引
        int end = arr2.length - 1;// 初始的末索引

        boolean isFlag1 = true;
        while(head <= end){
            int middle = (head+end)/2;
            if(dest1 == arr2[middle]) {
                System.out.println("找到了指定元素，位置为：" + middle);
                isFlag1 = false;
                break;
            }else if(arr2[middle] > dest1){
                end = middle-1;
            }else if (arr2[middle]< dest1){
                head = middle+1;
            }
        }
        if(isFlag1){
            System.out.println("很遗憾，没有找到");
        }
    }
}