javaSE 第八课 数组

import java.util.Arrays;
public class Day7 {
    public static void main(String[] args) {
        //变量类型 变量名字=变量值
        //数组类型(两种)
        int[] num;//首选，声明
        num=new int[5];//创建，这里面可以存放10个int型数据
        //int num2[];
        num[0]=1;
        num[1]=2;
        num[2]=3;
        num[3]=4;
        num[4]=5;
        //计算数组的和
        int sum=0;
        for (int i = 0; i < num.length; i++) {
            sum+=num[i];
        }
        System.out.println(sum);
        //静态初始化
        int[] a={1,2,3,4,5};
        //动态初始化:包含默认初始化
        int[] b=new int[10];
        System.out.println("=============");
        int[] reverse=reverse(num);
        for (int i = 0; i < num.length; i++) {
            System.out.println(reverse[i]);
        }
        System.out.println("==============");
        //二维数组
        int[][] array={{1,2},{3,4},{4,5}};
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.println(array[i][j]);
            }
        }
        System.out.println("===============");
        /*
        Array具有以下常用功能:
                      给数组赋值:通过fill方法。
                      对数组排序:通过sort方法,按升序。
                      比较数组:通过equals方法比较数组中元素值是否相等。
                      查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。
         */
        int[] c={1,4,6,7,8,2,4,5};
        Arrays.sort(c);
        System.out.println(Arrays.toString(c));
        System.out.println("===============");
        sort(c);
        System.out.println(Arrays.toString(c));
        /*
        数组特点：
        其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
        其元素必须是相同类型,不允许出现混合类型。
        数组中的元素可以是任何数据类型，包括基本类型和引用类型。
        数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。
        数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。

        ArrayIndexOutOfBoundsException :数组下标越界异常!

         */
    }
    //反转数组
    public static int[] reverse(int[] arrays){
        int[] result=new int[arrays.length];
        for (int i = 0, j=arrays.length-1; i < arrays.length; i++,j--) {
            result[j]=arrays[i];
        }
        return result;
    }
    //冒泡排序:时间复杂度O(n2)
        /*
        1．比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
        2.每一次比较，都会产生出一个最大，或者最小的数字;
        3.下一轮则可以少一次排序!
        4.依次循环，直到结束!
         */
    public static int[] sort(int[] arrays){
        int temp=0;
        //外层循环，判断我们这个要走多少次;
        for (int i = 0; i <arrays.length-1; i++) {
            //内层循环，比价判断两个数，如果第一个数，比第二个数大，则交换位置
            for (int j = 0; j <arrays.length-1-i; j++) {
                if (arrays[j+1]>arrays[j]){
                    temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                }
            }
        }
        return arrays;
    }
}