数组

                                                       数组

   1.一维数组

      数据类型 [] 数组名=new 数据类型[长度]；

      存储一组相同的数据类型。

    2.数组[引用数据类型]

      Person persons=new Person[]{p1,p2,p3};

    3.数组的排序

        ①.冒泡排序
        ②.选择排序
        ③.插入排序

     4.数组的查找

       ①. 二分查找（折半查找）

         public static void main(String[] args) {
        //排序      查找
        //二分查找必须有序
        int [] is={10,20,30,40,32,100,302};
        Arrays.sort(is);
        for (int num : is) {
            System.out.print(num+" ");        
        }
        System.out.println();
        int index=myBinarySort(is,40);
        System.out.println(index);
    }
        //从is 查num 是否存在  如果存在 输出 index 如果 没有 -1
        
    public  static int myBinarySort(int[] is, int num) {
        //1  100
        //0   99
        //
        int low=0;
        int high=is.length-1;
        int mid=(low+high)/2;
        while(is[mid]!=num){
            if(is[mid]>num){
                high=mid-1;
            }else if(is[mid]<num){
                low=mid-1;
            }
            mid=(low+high)/2;
            }
                return mid;
            }
            }