Java学习笔记-数组

数组

数组的定义

数组是相同数据类型的多个数据的容器。
这些元素按线性顺序排列。所谓线性顺序是指除第一个元素外，每一个元素都有唯一的前驱元素；除最后一个元素外，每一个元素都有唯一的后继元素。（“简单理解就是：一个跟一个顺序排列”）

数组的创建格式

格式 1. 数据类型[] 数组名称 = new 数据类型[数组长度];
格式 2. 数据类型[] 数组名称 = {数组内容 1,数组内容 2,数组内容 3...数组内容 n};
格式 3. 数据类型[] 数组名;
    格式 3 属于只创建了数组引用名， 并未在内存创建数组空间。
格式 4. 数据类型[] 数组名称 = new 数据类型[]{内容 1,内容 2,内容 3...内容 n};

判断 最大最小值

//先创建一个数组
        int[] nums = {7,8,9,8,6,4,8,8,1,5,8,1,56};
        //再创建一个变量来存储最大值
        int max = nums[0];
        //遍历，用max与数组的每一个值比较，当nums[i] > max时 将 nums[i]赋值给max
        for (int i = 0; i < nums.length; i++) {
            //判断方法，基本的两种
            //1. if
            if (max < nums[i]){
                max = nums[i];
            }
            //2. 三元运算符
            max = max < nums[i]?nums[i] : max;
        }
        System.out.println("此数组最大值为: " + max);
​
//判断最小值就把判断条件反过来

冒泡排序

原理：

- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

- 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

- 针对所有的元素重复以上的步骤，除了最后一个。

- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

//外层循环控制比较的轮数
        //外层循环次数：length - 1
        for (int i = 0; i < nums.length - 1; i++) {
            //内层循环控制的是每轮比较的次数
            //比较的次数为length - i - 1
            for (int j = 0; j < nums.length - i - 1; j++) {
                //放比较条件
                if (){
                 
                }
            }
        }

二分法查找

△：二分法查找前提，数组是排好序的
原理：
    首先，假设数组中元素是按升序排列，将数组中间位置的数据与查找数据比较，如果两者相等，则查找成功；
    否则利用 中间位置记录将数组分成前、后两个子数组，如果中间位置数据大于查找数据，则进一步查找前子数组，否则进一步查 找后子数组。 
    重复以上过程，直到找到满足条件的数据，则表示查找成功， 
    直到子数组不存在为止，表示查找不成功。
    
    public static void main( String[] args ) {
​
        int[] nums = {10,20,300,40,50,60,70,80,90};
        //要查找的数据
        int num = 30;
        //关键的三个变量
        //1.最小范围下标
        int minIndex = 0;
        //2.最大范围下标
        int maxIndex = nums.length - 1;
        //3.中间数据下标
        int centerIndex = (maxIndex + minIndex) / 2;
        while (true){
            if (nums[centerIndex]  > num){
                //中间数据较大
                maxIndex = centerIndex - 1;
            }else if (nums[centerIndex] < num){
                //中间数据较小
                minIndex = centerIndex + 1;
            }else {
                //找到数据了
                break;
            }
            if (maxIndex < minIndex){
                centerIndex = -1;
                break;
            }
            centerIndex = (maxIndex + minIndex) / 2;
        }
        if (centerIndex != -1){
            System.out.println("数据位置为:" + centerIndex);
        }else {
            System.out.println("找不到该数据");
        }
​
​
    }