Java从零开始 第5讲 数组，数组算法

什么是数组

数组是相同数据类型的多个数据的集合，放在数组中的元素都为相同的数据类型，且他们按线性顺序排列，即一个一个的排列。

声明一个数组

声明数组主要有四种格式：

• 数据类型[] 数组名称 = new 数据类型[数组长度];
• 数据类型[] 数组名称 = {数组内容1，数组内容2，数组内容3…数组内容n};
• 数据类型[] 数组名称; （现阶段不推荐使用）
• 数据类型[] 数组名称 = new 数据类型[]{数组内容1，数组内容2，数组内容3…数组内容n};

        int[] arr1 = new int[3];
        float[] arr2 = {1, 2, 3};
        boolean[] arr3;
        double[] arr4 = new double[]{1, 2, 3};

（特别提示：同样能用以上方法声明多维的数组，如int[][] arr1;这时一个数组存在多个下标）

数组基本操作

数组中的每一个元素都有一个下标，从0开始，一直到n-1，可以通过下标访问数组中的每一个元素，还可以通过.length方法获取数组的长度

int[] arr1 = {1, 2, 3};
arr1[0] = arr1[2] + arr1[1];
System.out.println(arr1[0]);
System.out.println(arr1.length);


结果：
5
3

数组操作常见问题

1. 调用超出范围Index out of bound
   如果你声明了一个长度为5的数组，你不能使用5以及5以上的下标，否则会报错，程序直接停止运行。

2. 空指针问题NullPointerException
   如果你使用了我上面写出的不推荐的声明数组方法，不经过赋值就调用了该数组，程序会报错。可以有两种方法解决以上问题，一是在调用之前进行赋值，二则是使用静态方法（static int[] arr1;）此时会给予数组默认初始值null。

数组的两种常用简单算法

数组的存在，使得算法可以大展拳脚，下面我将简要介绍两种最基础的算法

冒泡排序

冒泡排序，可以将一个混乱的数组排序成升序或者降序，它通过不断交换两个临近的数组元素最终产生排序作用，就像水中的气泡慢慢上浮到水面一样，因此得名冒泡排序。

升序冒泡排序的主要原理为：

• 从第二个数开始
• 与前一个元素比较，如果前一个比较大，就交换他们的值
• 再让前一个元素与之前的元素相比较，直到前面没有元素
• 迈向下一个元素，重复前两个步骤，直到最后一个元素

其代码实现如下

for (int i = 0; i < nums.length; i++){
            for (int j = 0; j < i; j++){
                if (nums[j] > nums[i]){
                    nums[i] = nums[j] - nums[i];
                    nums[j] = nums[j] - nums[i];
                    nums[i] = nums[i] + nums[j];//交换两个值
                }
            }
}

二分查找

二分查找是针对已经排序了的数组的一种查找方法，可以比一个一个查找的速度更快。

二分查找的原理为：

• 将数组中间的数值与指定数值比较，如果相等则查找成功
• 如果大于指定数值，则将数组前一半分为新的数组，再回到第一步；如果小于指定数组，则将数组的后一半分为新的数组，再回到第一步

其代码实现如下

        int position = 0;
        int target = 6;
        int low = 0;
        int high = nums.length - 1;
        if (nums[0] <= target && target <= nums[nums.length-1]) {//确认在这个数组中
            for (; low <= high;) {
                if (nums[position] == target)
                    查找成功;

                position = (low + high) / 2;
                if(nums[position] > target)
                    high = position - 1;
                else if(nums[position] < target)
                    low = position + 1;
            }
            查找失败;
        }

转载请注明出处