数组

1.数组的声明以及初始化

class ArrayTest{
  //数组的声明
  int[] a;
  Object b[];
    
  //数组的初始化
  a=new int[9];  //必须指定数组长度
  b = new Obejct[]{object1,object2,object3};  //静态初始化
  int[] c = {};        
}

2.数组的遍历以及求最值

class Test{
  public static void main(String[] args){
    int[] a = new int[]{1,2,4,2,6,8}
    for(int i = 0;i<a.length;a++){
        System.out.println(a[i]);
    }
  }  
}

public class Test{
  public static void main(String[] args){
      int a[] = new int[]{32,4,2,45,345,88};
      int temp=int[0];
      for(int i =0;i<a.length;i++){
              if(temp>a[i+1]){ 
                       temp = a[i+1];
    }
    }
    }    
     System.out.println(temp);
}

3.静态类Arrays

　　Arrays.fill(Array,value)用value填充整个数组；

　　Arrays.fill(Array,fromIndex,toIndex,value);用value从fromIndex填充到toIndex，包含from但不包含to;

 int[] array = new int[10];
        Arrays.fill(array,9);;
        for(int i = 0 ;i<array.length;i++){
            System.out.println(array[i]);
        }
        Arrays.fill(array,3,6,7);
        for(int i = 0 ;i<array.length;i++){
            System.out.println(array[i]+"---");
        }

 　　Arrays.sort(Array);串行排序

　　Arrays.sort(Array,fromIndex,toIndex);

　　Arrays.parrallelSort();并行排序

　　　　　Arrays.sort(array,2,5);
        for(int i = 0 ;i<array.length;i++){
            System.out.println(array[i]+"---");
        }
        Arrays.parallelSort(array);
        for(int i = 0 ;i<array.length;i++){
            System.out.println(array[i]+"---");
        }

　　Arrays.copyOf(Array,int length);复制数组到指定长度多了截取短了补0；

　　Arrays.copyRangeOf(Array，fromIndex，toIndex)

4.数组的排序

直接插入排序：

package com.hbcfc.lp;

public class InsertSort {
       public static int[] insertsoort(int[] arr){
           int j;
            for (int i=1;i<arr.length;i++){//从第二个元素开始比较
                int temp = arr[i];//哨兵
                for(j=i-1;j>=0&&arr[j]>=temp;j--){//前i-1个数组是排好序的子列表
                    arr[j+1]=arr[j];//将子列表中的比当前比较的元素大的元素都往后移动一位
                }
                arr[j+1]=temp;//直到第j个元素比当前比较的元素小跳出循环并且将哨兵插入到合适位置
            }
            return arr;
       }

    public static void main(String[] args) {
       int[] aa = InsertSort.insertsoort(new int[]{1,3,5,2,8,4,8});
       for(int a:aa){
           System.out.println(a);
       }
    }
}

冒泡排序：

package com.hbcfc.lp;

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = new int[]{22,66,24,86,45,79};
        int temp;
        for(int j = 0;j<arr.length;j++){
            for(int i = 0;i<arr.length-j-1;i++){//此处精简每次循环的次数要比上一次少一
                if(arr[i]>arr[i+1]){
                    temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }

        for(int a:arr){
            System.out.println(a+"--");
        }
        
    }
}