数组

1.数组的概念

数组是一个变量，存储相同数据类型的一组数据
声明一个变量就是在内存空间划出一块合适的空间
声明一个数组就是在内存空间划出一串连续的空间

2.数组的基本要素
a.标识符：数组的名字，用于区分不同的数组
b.数组元素：向数组中存放数据
c.元素下标：对数组元素进行编号，从0开始，数据中的每个元素都可以通过下标来访问
d.元素类型：数组元素的数据类型

3.步骤
a.声明数组 int [] a； 数据类型 数组名[];/数据类型[] 数组名
b.分配空间 a=new int[5]; 数据类型[] 数组名=new 数据类型[大小]
c. 赋值 a[0]=8; 
d.处理数据 a[0]=a[0]*10;

4.数组长度

  数组名称.length----获取数组的长度
  数组名称.length-1-----数组最大下标

5.声明数组语法
a.数组类型 数组名[]
b.数组类型 [] 数组名

6.分配空间：告诉计算机分配几个连续的空间
语法：数据类型[]数组名=new 数据类型[大小]

7.赋值：向分配的格子里放数据
边声明边赋值
a.int [] score={89,55,52,42}
b.int [] score=new int[]{98,56,52}

8.数组排序--使用Java.util.Arrays类
a.java.util包提供了许多工具类
b.Arrays类提供操作数组的方法，列如排序、查询
c.Arrays类的sort()方法对数组进行升序排列
Array.sort(数组名);

二、数组复制方法

1.System方法
语法：public static void arraycopy(
object src.
int srcpot.
object deat.
int destpos.
int length)
参数：src---原数组
srcpot--原数组的起始位置
deat--目标数组
destpos--目标数组的起始位置
length--要复制的数组元素的数量

System.Arrayscopy（src）

2.Arrays方法
语法：int [] copy of(int[] original,int newlength)
参数： original--要复制的数据
newlength--要返回的副本长度

Arrays.copyof（ original newlength）

 

三、数组经典排序

1.选择排序原理
a.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这俩个元素的位置
b.循环第一条规则，找出最小元素，防于第一个位置
c.经过N-1轮比较完成排序

2.冒泡排序原理
a.逐一比较数组中相邻的两个元素，如果后面的元素小于前面的元素就互换
b.经过一轮比较，一定有一个最大的排在最后的位置
c.每一次比较剩下的元素，经过N-1次比较可以实现排序

3.插入排序原理
a.将数组分为两部分，将后部分的第一张逐一与前部分每一张比较，如果当前元素小，就移动被比较的元素
b.找到合理位置插入

二维数组

1.概念：二维数组是由一维数组组成的数组

2.语法：a.int [] [] arr=new int [2][];
定义了二维数组的长度，但是一维数组长度没有定义，一维数组没有申请内存空间null
b.int [] [] arr=new int [2][3];
定义了一维数组和二维数组的长度，一维数组分配了内存空间，一维数组的长度为3，一维数组的默认值为0；
c.二维数组也支持静态初始化
String [] []arr={{0,1,5,},{6,5,2}}