数组

定义

我们之前讲过变量的定义，变量就是在内存中开辟一块空间。

数组也是变量，在内存中开辟一串连续的空间。

数组 是相同 数据类型 的 多个数据 的容器

声明

//1.先声明数组，再开辟空间
int[] arr1; //数组的声明： 数据类型[] 数组名称;
arr1=new int[4]; //空间的开辟： 数组名称=new 数据类型[数组长度]
//数组长度一旦确定，是不可改变的，跟你买房一回事。。

//2.声明数组的同时开辟空间
double[] arr2=new double[5];

//3.只是声明，没有开辟数组空间
String[] arr3;

//4.声明数组的同时赋值
int[] arr4=new int[]{1,2,3,4,5};
此时数组的长度由赋值的个数来决定
    
//5.
    double[] arr5={1.5,1.2,3.6};

冒泡排序

小数慢慢上浮 相邻的一个个比较 从而对数据进行从小到大的排序

//例如，对数组{5，3，6，1，8}进行冒泡排序
int arr={5,3,6,1,8};
//外部循环控制轮数
for (int i=1;i<=arr.length-1;i++){
    //内部循环控制次数
    for(int j=0;j<arr.length-1-i;j++){
        if (arr[j]>arr[j+1]){
            int temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
        }
    }
}

//口诀：
N个数字来排队
两值相比小靠前
外层循环N-1
内层循环N-1-i

二维数组

底层原理

声明