java中数组的使用，冒泡排序

数组

什么是数组？

数组就是在内存中申明一块连续的空间，可以用来存储具有相同类型的多个值
注意：数组的下标值是从0开始；数组只能存储相同类型的多个值

为什么要使用数组，数组作用是什么？

变量只能存储单个的信息，如果有相同类型的多个信息需要存储是，这时变量就显得过于麻烦

如何创建数组？

组成部分：数组名，数组的类型，下标（从0开始），值
语法：int[] a = new int[5];
赋值：变量名[下标] = 值
取值：变量名[下标]

创建数组的三种方式：
	方式一：int[] a = new int[5];   注意：该种方式下赋值必须使用下标，错误写法：a={1,2,3}
	方式二：int[] b = new int[]{1,2,3}；
	方式三：int[] c = {1,2,3}；
	
理解：声明一个变量就是在内存空间划出一块合适的空间
     声明一个数组就是在内存空间划出一串连续的空间
     数组的最大下标=长度-1
     当给一个数组规定长度后，个空间内会有默认值，例如int 默认值是0，double==>0.0,String==>null

二维数组

我们普通的数组是一维数组，二维数组实际上是一堆一维数组组成的！

为什么要使用二维数组？

思考如何按班级保存5个班的5名学生成绩

特征：

二维数组实际上是一个一维数组，它的每个元素又是一个一维数组,第一个中括号的值必须定义，第二个可以不定义

创建语法：

	int[][] a = new int[3][];
	int[][] b = new int[][] {{12,23},{86,78,96},{90}};
	int[][] c = {{12,23},{86,78,96},{90}};
	重点：第一个中括号的值必须定义，第二个可以不定义
	赋值：score[0][0]=90; 
	取值：score[0][0];

冒泡排序

特征：

外层循环控制几个位置需要排几次，一般是排数组的长度-1次
内层循环控制相邻的两个数进行排序，一般循环的次数是数组的长度-1-外层循环的次数
如何控制相邻的两个数调换位置？（在外面定义一个变量，临时存储某个位置上的值）
public class Demo {

    public static void main(String[] args) {

        int []arr = {11,55,32,47,1};
        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.println(arr[i]);
        }
    }
}

选择排序

只要得到最大（最小值）
public class Demo {

    public static void main(String[] args) {

        int []arr = {11,55,32,47,1};
        int max = arr[0];
        for(int i = 0;i < arr.length;i++){
            for (int j = 0;j < arr.length;j++){
                if(max<arr[j]){
                    max = arr[j];
                }
            }
        }
        System.out.println(max);
    }
}