java初级——数组

数组是什么？数组是一个固定长度的，包含了相同类型数据的容器；

数组能做什么？数组可以实现把相同类型的数据放在一起，便于使用，提高了程序书写的便捷性；

创建数组并且为其初始化：

//创建数组的三种方式：
		int[] arr = new int[5];
		arr[0]=1;
		arr[1]=2;
		arr[2]=3;
		arr[3]=4;
		arr[4]=5;//通过下标来进行赋值
		int[] brr = new int[] {1,2,3,4,5};//声明的同时赋值
		int[] crr = {1,2,3,4,5};//直接赋值

在数组的学习过程中，如果想要对一个数组排序那么需要如何做呢？一般我们练习的过程中会使用两种排序方法，一种是选择排序，另一种是冒泡排序。

选择排序：关于选择排序，是用第一个位置上的数，来依次和后面的数值进行比较，如果后面的数值小于第一个位置上的数，那么就交换位置，否则不交换，这样比较一次下来，第一个位置上的数就是这一列数中最小的一个，接着来用第二个位置上的数值和后面的数值一次比较，按照前面的规则，这样第二个位置的数就是次于第一个位置上的数小的，我们通过一个例子来讲述这个算法：

未排序	12	34	2	31
第一个位置	2	34	12	31
第二个位置	2	12	34	31
第三个位置	2	12	31	34

        int[] arr= new int[]{12,3,45,56,64,23};
		for(int i =0;i<arr.length;i++) {
			System.out.print("排序前："+arr[i]+"\t");
		}
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++) {
				int temp;
				if(arr[i]>arr[j]) {
					temp = arr[i];
					arr[i] = arr[j];
					arr[j]=temp;
				}
			}	
		}
		System.out.println();
		for(int i =0;i<arr.length;i++) {
			System.out.print("排序后："+arr[i]+"\t");
		}

还有一种最常见的排序方法叫冒泡排序：

所谓的冒泡就是相邻两个数进行比较，把大的那个数放在后面，这样通过交换位置，每比较完，这一列的数的最后一个位置都是最大的，这样就可以找出来最大的数；下面通过一个例子来说明冒泡排序：

未排序	12	34	2	31
第一次比较	12	2	31	34
第二次比较	2	12	31	34
第三次比较	2	12	31	34
第四次比较	2	12	31	34

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

另外，在对于数组的操作过程中，我们可以同通过Arrays.sort()来进行排序，这样减少了代码的书写，提高了开发效率。

在数组中，还有需要注意的就是二维数组，二维数组是一维数组的加深，一维数组的元素是某一相同类型的数据的集合，而二维数组的元素是一维数组，所以二维数组又叫做数组的数值。

二维数组的定义和初始化：

public class Test{
    public static void main(String[] args){
        int arr[][] = new int[4][3]{{1,2,3},{4,5,6},{7,8,9},{10,11,12}};
    }
}
//二维数组的模型为
1,2,3
4,5,6
7,8,9
10,11,12
//其中，对于new int[4][3]来说，是有四个二维数组，每一个二维数组的长度都是3，其中在二维数组定义的过程中，我们的第一个参数[4]是必须要给确定的，而一维数组的长度是可以先不用确定的。

无论是一维数组还是二维数组，他们的差别都不是太大，在一维数组中能用到的很多思想，在二维数组中同样是适用的，所以对于二维数组而言，有些方法可以灵活使用，在一维数组和二维数组的操作过程中，都是通过数组的角标进行实现的。有了角标，就相当于可以取到数组中该位置的值。