0804第六讲：数组

数组

int arr[] = {1, 2, 3, 4, 5};
数组可以看成是多个相同类型的数据的组合，对这些数据统一进行管理。
数组变量属于【引用数据类型】，可以把数组看成是一个对象，数组中的每个元素相当于该对象的成员变量。
数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。

2.1.1、声明数组的方法

数据类型 数组名称[];

或

数据类型[] 数组名称;

2.1.2、示例

int arr[];
int[] arr1; 

2.2、数组的创建

2.2.1、创建静态数组

声明数组时，给出了数组的初始值，这种创建方法叫做创建静态数组，例如：

int arr[] = {1, 2, 3, 4, 5};
String[] arr1 = {"BeiJing", "ShangHai", "HangZhou"};

2.2.2、创建动态数组

声明数组时，没有给出数组的初始值，但是指定了数组的长度，这种创建方法叫做创建动态数组。可以通过数组下标找到数组元素，给指定的元素赋值，例如：

int[] arr = new int[4]; //创建动态数组
//数组元素赋值
arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
arr[3] = 4;

2.2.3、注意事项
数组下标必须是int、short、byte，或是char
数组下标从0开始计数
元素的个数就是数组的长度，可以通过arrayName.length引用
数组下标最大值为arrayName.length – 1，如果超过最大值，程序将会抛出数组下标越界异常（ArrayIndexOutOfBoundsException）

2.3、二维数组

2.3.1、如何声明二维数组

二维数组可以看成以数组为元素的数组。

2.3.2、示例

int[][] arr = {{1, 2}, {3, 4}, {5, 6}};
int[][] arr1 = new int[3][2];

2.3.3、二维数组静态初始化

int[][] arr = {{1, 2}, {3, 4}, {5, 6}};

2.3.4、二维数组动态初始化

int[][] arr1 = new int[3][2];
arr1[0] = new int[]{1, 2};
arr1[1] = new int[]{3, 4};
arr1[2] = new int[]{5, 6};

3.3、数组排序

3.3.1、使用Arrays.sort(arrayName);方法排序

int arr[] = {1, 9, 7, 4, 0};
Arrays.sort(arr);
for(int i=0; i<arr.length; i++){
	System.out.println(i);
}

3.3.2、冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量。

代码实现：

/*
 * 冒泡排序
 */
public class BubbleSort {
　　public static void main(String[] args) {
　　　　int[] arr={6,3,8,2,9,1};
　　　　System.out.println("排序前数组为：");
　　　　for(int num:arr){
　　　　　　System.out.print(num+" ");
　　　　}
　　　　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;
　　　　　　　　}
　　　　　　}
　　　　} 
　　　　System.out.println();
　　　　System.out.println("排序后的数组为：");
 　　　　for(int num:arr){
 　　　　　　System.out.print(num+" ");
 　　　　} 
　　}
 }
//		Arrays.copyOf(original, newLength)扩容数组长度
		Arrays.sort(arr);//排序方法，从小到大
	//.length长度