学习笔记：数组

创建：

格式 1. 数据类型[] 数组名称 = new 数据类型[数组长度];

格式 2. 数据类型[] 数组名称 = { 数组内容 1,数组内容 2,数组内容 3...数组内容 n };

格式 3. 数据类型[] 数组名称;         

属于只创建了数组引用名， 并未在内存创建数组空间。

格式 4. 数据类型[] 数组名称 = new 数据类型[]{内容 1,内容 2,内容 3...内容 n};

        #已经创建的数组不能再用格式2赋值

下标：0~array.length-1

数组长度：array.length——数组长度，创建即固定，不能改变       #length后面没括号

  array=[]; 创建一个新的数组，并将对它的引用分配给变量。任何其他引用不受影响，但仍指向原始数组

  array.length = 0; 修改数组本身。如果通过不同的变量访问它，那么仍然可以获得修改后的数组

常用算法：

冒泡排序：比较相邻元素，如果前面的比后面的大，就交换。全部对比完以后，最小在前，最大在后。

二分查找：首先，假设数组中元素是按升序排列，将数组中间位置的数据与查找数据比较，如果两者相等，则查找成功；否则利用 中间位置记录将数组分成前、后两个子数组，如果中间位置数据大于查找数据，则进一步查找前子数组，否则进一步查 找后子数组。

        1、确定查找范围（最大、最小下标）

        2、计算中间下标（最小+最大下标）/2

        3、比较中间下标数据，中间数据大，则最大下标变为中间下标-1；中间数据小，则最小下标变为中间下标+1

        4、最大下标小于最小下标，数据不存在

             

多维数组：

创建：数据类型[] 数组名 = new 数据类型[长度]

        int[][] array = new int [10][];    第一个[]外层，第二个[]内层