数组

1.创建数组  先声明，再用new运算符进行内存分配  int arr[];arr=newint[5]    intmyarr[][];myarr[][]=newint[2][4]      

                                                                         int a=newint[2][];a[0]=new int[2];a[1]=new int[3];

            声明的同时为数组分配内存   intmonth[]=new int[12]       

 

2.遍历数组 使用for循环输出数组 也可用foreach遍历输出

3.Arrays类中方法

Arrays.fill(数组名，填充值)替换填充数组元素  Arrays.fill(数组名，起始位置，结束位置，填充值)不包括结束位置

Arrays.sort（数组名）根据字典编排顺序排序  数字排在字母前 大写字母排在小写字母前

Arrays.copyOf(数组名，新数组长度)复制数组  长度不够时填充0   Arrays.copyOfRange(数组名，起始位置，结束位置)不包括结束位置

Arrays.binarySearch(数组名，索引值)数组查询 Arrays.binarySearch(数组名，起始位置，结束位置，索引值)若指定位置中没有索引值，则返回数组中比指定位置中比该值大的数的索引的负数（如果指定位置中没有比该值大的自动返回指定位置中最大的值的索引）（此时从1开始算），若指定位置中有该索引值，则返回此值的索引（从0开始算）

 

 

4.数组排序算法（先确定循环轮数，再确定每轮比较次数）

冒泡排序法：对比相邻的元素值，满足条件则交换元素值，把较小的元素移动到数组前面。

 

直接排序法：排序速度比冒泡排序法快一些  指定排序位置与其他数组元素分别对比，满足条件则交换元素值，每一轮确定一个位置的元素。

 

反转排序法：以相反的顺序把原有的数组内容重新排序，把第一个元素和最后一个元素交换，第二个和倒数第二个交换，以此类推。