Java基础入门（传智）暑期预习笔记（七）8.2

Java基础入门（传智）暑期预习笔记（七）8.2

数组
什么是数组、数组的分类
数组就是一个容器，可以保存多个同一数据类型的数据
一维数组 二维数组
2、数组的定义格式
动态初始化：数据类型【】数组名=new 数据类型[长度]；
静态初始化：
数据类型【】数组名=new 数据类型[]{元素1，元素2，元素3}；

数据类型【】数组名={元素1，元素2，元素3}；
3、数组元素的访问。数组的索引，内存图解
A：数组的索引从0开始编号
B： 数组元素的访问：数组名【索引】
4、数组默认初始化值
整数类型：0
浮点类型：0.0
字符类型：空白字符‘、u0000’
布尔类型：false
引用数组字类型：null
5、数组的注意事项
A：直接输出数组名，默认打印的是数组的地址值
B:数组的索引从0开始，最大取到长度-1，如果使用了不存在的索引，就会出现索引异常、
C:如果数组没有任何引用了还去操作数组，那么就会出现空指针异常
数组的常见操作
数组的常见操作：
1、数组的遍历

for(int i= 0;i < arr.length; i++){
     System.out.printIn（arr[i]);
 }

arr.length//获取数组长度
2、获取数组最值

int [ ] arr={20,10,30,50,40}
int max=arr[0];
for(int i=1;i<arr.length;i++){
      if(arr[i]>max){
         max=arr[i];
      }

3、数组排序
选择排序
冒泡排序：（升序）让相邻的两个元素比较，如果当前元素比下一个元素大，那么就将两个元素的位置进行交换

for(int i=0;i<arr.length-1;i++)
       for(int j=0;j<arr.length-1-i;j++) {
            if(arr[j]>arr[j+1]);
            int temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
}
}
}
for(int i=0;i<arr.length;i++）{
 system.out.printIn(arr[i] +" ");
}
}

快速排序
int[ ]arr={4,5,2,3,1}