数组的七种算法

遍历

        Integer[] arr = {3,1,5,8,2,0,7,6};
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }

 

求和

        int sum=0;
        for(int i=0;i<arr.length;i++){
            sum=sum+arr[i];
        }
        System.out.println(sum);

 

极值

        int max=arr[0];
        for(int i=0;i<arr.length;i++){
            if(arr[i]>max){
                max=arr[i];
            }
        }
        System.out.println(max);

 

查找 

        boolean flag=false;
        int findScore=5;
        for(int i=0;i<arr.length;i++){
            if(arr[i]==findScore){
                flag=true;
                break;
            }
        }
        if(flag){
            System.out.println("找到了数字"+findScore);
        }else{
            System.out.println("没有找到数字");
        }

倒置

        for(int i=0;i<arr.length/2;i++){
            int temp=arr[i];
            arr[i]=arr[arr.length-1-i];
            arr[arr.length-1-i]=temp;
        }
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }

倒置的意思就是最后一个元素变成第一个元素第一个元素变成最后一个
过程就是折中取半
不遍历整个数组了遍历一半，那么就/2就可以 但是计算机数数的方法是从0开始的也就是说最后一个值里面是没有任何意义的 所以要在最后一个值那-1
并且还要定义一个空的变量  因为要用到三步换值（变量） 不定义也可以  }

排序

Arrays.sort(arr);

插入

插入的意思就是在这个数组中某一个地方插入一个变量（值），但是一旦插入的这个变量进去那么就会对这个数组产生变化所以数组一定要空出多余的地方，并且要对插入进来的 数据进行判断，判断结束后还要跳出这个判断的if，判断的条件就是：输入进来的值大于数组里的某一个值并且小于这个值前面的那一个值（num[i]-1)  替换这个值跳出 进入下一个循环

例如

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

int[] num = new int[6];   for (i = 0; i < num.length; i++) {        num[i] = input.nextInt();   }     Arrays.sort(num);     System.out.println("输入您要插入的数：");     int insert = input.nextInt();     for (i = 0; i < num.length; i++) {          if ((insert > num[i]) && (insert < num[i - 1])) {            num[i] = insert;            break;         }     }      for (i = 0; i < num.length; i++) {        System.out.println(num[i]);     }