数组

同一种类型数据的集合。其实数组就是一个容器。

NEW的意思：在内存开辟一个存储容器

格式1：

元素类型[] 数组名= new 元素类型[元素个数或数组长度];

示例：int[] arr = new int[5];

格式2：

元素类型[] 数组名= new 元素类型[]{元素，元素，……};

int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

例子：

int[] arr = new int[]{1,2,4,55,675};
for (int i=0;i<arr.length;i++)
{
    System.out.println(arr[i]);
}

int[] arr = new int[5];含义：

int[]是开辟一个叫arr的栈内存空间，new是在堆内存产生一个

只要是new就会开辟一个新的空间，即是：引用传递，而不是值传递

堆栈

栈内存自动释放，堆内存由垃圾回收机制不定时回收

获取最值(最大值，最小值)

排序（选择排序，冒泡排序）

折半查找(二分查找)

选择排序：用0脚标元素依次和后面的元素比较，如果小则换位。

冒泡排序：相邻元素进行比较，如果条件符合则换位。比完一次，最后一个不用动了。

class ArrayDemo 
{
    public static void main(String[] args) 
    {
        int[] arr = new int[]{1,6,2,34,69,85};
        bubbleSory(arr);
    }
    public static void bubbleSory(int[] arr)
    {
        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;
                }
            }
        }
        printArray(arr);
    }
    public static void printArray(int[] arr)
    {
        for (int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+"-");
        }
    }
}