第四章 数组及应用

1.使用数组四步骤

（1）声明数组  

（2）分配空间   

（3）赋值

（4）处理数据

数据类型[ ] 数组名=new 数据类型[数组长度];

int[ ] arr=new int[7];

或者  int[ ] array1={1,2,3,4,5,6};

声明+开辟空间  赋值  处理数据

声明+开辟空间+赋值  处理数据

2.数组默认初始值

整形数据类型     int（byte，short，long）   0；

浮点型数据类型 double（float）0.0

String  null         boolean  false        char  空值

3.增强for循环（只能用来遍历（打印）数组，不能给数组赋值）

for(变量类型 变量名：数组){

     处理数据

}

int [ ] arr1={1,2,3,4,5}

//每次取出arr1赋值给i，并且打印

for(int i:arr1){

System.out.println(i);

}

4.冒泡排序口诀

n个数字来排队，两两相比小靠前，外层循环n-1，内层循环n-i-1

for(int i=0;i<arr.length-1;i++){

   for(int j=0;j<arr.length-i-1;j++){

         if(arr[j]>arr[j+1]){

         int temp=arr[j];

         arr[j]=arr[j+1];

         arr[j+1]=temp;

     }

   }

}

5.选择排序

两两比较记录下标，

for (int i = 0; i < arr.length - 1; i++) {
            int min = i;

            // 每轮需要比较的次数 N-i
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    // 记录目前能找到的最小值元素的下标
                    min = j;
                }
            }

            // 将找到的最小值和i位置所在的值进行交换
            if (i != min) {
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }

        }