Java数组

数组：同一种类型数据的集合（好处：自动给数组中的元素从0开始编号，方便使用）

定义格式：

• 元素类型[]  数组名  =  new   元素类型[元素个数]        //  int[] arr = new arr[3],定义一个int类型是数组，数组长度（元素个数）为3。
• 元素类型[]  数组名  =  new   元素类型[]{元素1，元素2，……}       //int[] arr = new int[]{1,2,3,4,5}                                                                     元素类型[]  数组名  =  {元素1，元素2，……}          //int[] arr = {1,2,3,4,5}                                                                                                            这种方式叫数组的静态初始化，明确元素时可以使用。

数组基本操作：

1. 查：遍历，获取最值
2. 改（排序）
   • 选择排序。大全到小圈，for循环嵌套
   • 冒泡排序。相邻的两个元素进行比较（效率最快）
   • java.util。方法Array.sort(arr)，开发中使用
3. 查找
   • 遍历对比
   • 折半查找，数组必须是有序的。

     int min = 0;
     int max = arr.length-1;
     int mid = (min+max)/2;

     
     

练习：有一个有序的int数组，把一个整数插入数组，并且保证插入后数组还是有序的