2021.7.28复习博客4数组相关内容

数组

声明数组变量的方法：

dateType[] arrayRefVar//首选方法
//数据类型[] 名称
dateType arrayRefVar[]//效果相同但不是首选，多用于c或c++程序员快速上手
//数据类型 名称[]
//例如int[] nums;

使用new操作符创建数组：

dateType[] arrayRefVar = new dateType[arraySize];//arraySize为数组大小，填数字

初始化

//静态初始化：创建+赋值
int[] a ={1,2,3,4,5,6,7};
//动态初始化：包含默认初始化
int[] b = new int[10];//然后再一个个赋值

数组一旦被创建，其大小就是不可以改变的
元素必须是相同类型
下标的合法区间:[0,length-1]

二维数组：

int a[][] = new int[2][5]//a为两行五列的数组
int array[][]={{1,2},{2,3},{3,4}}//举例，array[0][0]=1,array[0][1]=2类推

直接打印整个数组:

System.out.println(Arrays.toString(数组名称));//打印数组元素

数组排序：

Arrays.sort(数组名称);//从左到右从小到大排序

数组填充：

Arrays.fill(数组名称，val:填充的数字);//将数组中每一个值填充为val后的数字

冒泡排序：
1比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换两者的位置
2每一次比较，都会产生出一个最大或者最小的数字
3下一轮则可以少一次排序
4依次循环，直到结束

int temp = 0;//
for(int i =0;i<arrays.length-1;i++){
for(int j=0;j<arrays.length-1-i;j++){
if(arrays[j+1]<array[i]){
temp =arrays[j+1];
arrays[j+1]=array[i];
array[i] = temp;
}
}
}

稀疏数组：当一个数组中大部分元素为0，或者为同一只值的数组时，可以使用稀疏数组来保存该数组

行 列 值
几行 几列 有多少不为0的值//第一行表示原数组的行列数以及不为0的数有多少个
哪一行 哪一列 值为多少//第二行开始记录哪一行哪一列的不为0的数的数值是多少，以此类推