数组中涉及的常见算法

1.求数组元素的最大值、最小值

    int[] array={49,38,65,97,76,13,27,49};
    int max=0;
    int min=0;
    for(int i=0;i<array.length;i++){
        if(array[max]<array[i]){
            max=i;
        }
        if(array[min]>array[i]){
            min=i;
        }
    }
    System.out.println(Arrays.toString(array));
    System.out.println("数组中最大元素值为"+array[max]+"，其下标为："+max);
    System.out.println("数组中最大元素值为"+array[min]+"，其下标为："+min);

2.求数组元素的平均数、总和

    int[] array={49,38,65,97,76,13,27,49};
    int sum=0;
    for(int i=0;i<array.length;i++){
        sum+=array[i];
    }
    System.out.println(Arrays.toString(array));
    System.out.println("总和："+sum+",平均值为："+(float)sum/array.length);

3.数组的反转

    int[] array={49,38,65,97,76,13,27};
    System.out.println("逆转前："+Arrays.toString(array));
    int len=array.length;
    for(int i=0;i<len/2;i++){
        int temp=array[i];
        array[i]=array[len-1-i];
        array[len-1-i]=temp;
    }
    System.out.println("逆转后："+Arrays.toString(array));

4、数组的复制

    int[] array={49,38,65,97,76,13,27};     

    int[] array6=new int[7];
    for(int i=0;i<array6.length;i++){
        array6[i]=array[i];
    }

5.数组元素的排序
（1）冒泡排序
排序思想：
相邻两元素进行比较，如有需要则进行交换，每完成一轮循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。

    int[] array={3,1,6,2,9};
    for(int i=1;i<array.length;i++){//一共比较array.length-1轮
        for(int j=1;j<=array.length-i;j++){//每轮比较array.length-i次
            if(array[j-1]>array[j]){
                int temp=array[j-1];
                array[j-1]=array[j];
                array[j]=temp;
            }
        }
    }

初始状态：3,1,6,2,9
第一轮：
第一次：array[0]和array[1]比较，即3和1比较，3>1,交换3和1 结果 1,3,6,2,9
第二次：array[1]和array[2]比较，即3和6比较，不满足条件 结果仍然是 1,3,6,2,9
第三次，array[2]和array[3]比较，即6和2比较，6>2交换 结果是 1,3,2,6,9
第四次，array[3]和array[4]比较，即6和9比较，不满足条件 结果仍然是 1,3,2,6,9
所以第一轮结果 1,3,2,6,9
第二轮：
第一次：array[0]和array[1]比较，即1和3比较，不满足条件，不换，结果 1,3,2,6,9
第二次：array[1]和array[2]比较，即3和2比较，3>2，交换，结果 1,2,3,6,9
第三次：array[2]和array[3]比较，即3和6比较，不满足条件，结果 1,2,3,6,9
第二轮结果 1,2,3,6,9
第三轮：
第一次：array[0]和array[1]比较，即1和2比较，不满足条件，结果 1,2,3,6,9
第二次：array[1]和array[2]比较，即2和3比较，不交换，交换结果 1,2,3,6,9
第三轮结果 1,2,3,6,9
第四轮：
第一次：array[0]和array[1]比较，即1和2比较，不交换，交换结果 1,2,3,6,9
第四轮结果 1,2,3,6,9
比较结束

（2）直接选择排序
基本原理：将元素分为已排序（初始为空）和未排序两组，依次将未排序的元素中值最小的元素放入已排序的组中。

    int[] array={49,38,65,97,76,13,27,49};
    for(int i=1;i<array.length;i++){//一共比较array.length-1轮
        int minIndex=i-1;//假设array[i-1]最小
        for(int j=i;j<array.length;j++){//每轮比较array.length-i次，找出最小值的下标
            if(array[minIndex]>array[j]){//每次拿最小值去和array[j]比较
                minIndex=j;
            }
        }
        if(minIndex!=i-1){
            int temp=array[i-1];
            array[i-1]=array[minIndex];
            array[minIndex]=temp;
        }
    }