一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。

数组概述

• 数组是一组相同数据类型元素的集合，在Java中数组属于引用类型，即数组是一个对象。这里的数据类型不仅含八大基本数据类型，还包含引用数据类型，如数组里面可以存数组,数组里面可以存放字符串。

内存分析

数组的四个基本特点

• 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
• 其元素必须是相同类型，不允许出现混合类型。
• 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
• 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的

数组边界

• 数组长度的确定的，不可变的，如果越界，则报ArraylndexOutofBounds

多维数组

Arrays类

• 数组的工具类Java.util.Arrays
• 由于数组对象本身没有什么方法可以提供我们调用，但API中提供了一个工具类Arrays让我们使用
• 查看JDK帮助文档
• 给数组赋值 fill方法
• 对数组排序 sort方法
• 比较数组 equals方法比较是否相等
• 查找数组元素 binarySearch方法可以对排序好的数组进行二分查找操作

Arrays.sort()//数组进行升序

冒牌排序

    public static void main(String[] args) {
        int[] a={1,20,56,52,137,77,99};
        int[] sort=sort(a);
        System.out.println(Arrays.toString(sort(sort)));
    }
    //冒泡排序
    //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
    //2.每一次比较，都会产生出一个最大，或者最小的数字；
    //3. 下一轮则可以少一次排序！
    //4.依次循环，直到结束！
    public static int[] sort(int[] array) {
        //临时变量
        int temp = 0;
        //外层循环，判断我们这个要走多少次；
        for (int i = 0; i < array.length; i++) {
            //内层循环，比价判断两个数，如果第一个数，比第二个数大，则交换位置
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] > array[j]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array;
    }
}