java基础(第六天)---二维数组,算法
二维数组
概念:存储数组的数组
名词
长度:二维数组中一维数组的个数
元素:一个一维数组
下标:一维在二维数组中的位置
步骤
1.声明
数据类型[][] 数组名;
2.创建
动态
带值
数组名=new int[][]{
{值1....值n},
{值1....值n},
{值1....值n},
};
不带值
数组名=new 数据类型[二维数组中一维数组的个数x][一维数组中元素的个数y];
y可写可不写
特点:可以将声明与创建分开,也可以将写一起
静态
数据类型[]][] 数组名={
{值1....值n},
{值1....值n},
{值1....值n},
};
特点:声明与创建必须同时进行.
3.操作
改
修改指定位置的一维数组
数组名[下标]=新的一维数组
修改指定位置的元素
数组名[下标1][下标2]=值;
下标1:一维数组在二维数组中的位置
下标2:元素在一维数组中的位置
修改整个二维数组
数组名=新的二维数组
查
查询指定位置的一维数组
数组名[下标]
查询指定位置的元素
数组名[下标1][下标2];
下标1:一维数组在二维数组中的位置
下标2:元素在一维数组中的位置
查询二维数组的长度
数组名.length
注意:二维数组的长度为一维数组的个数,不是所有元素的个数.
杨辉三角
当j==0或j==i时值为1;
j<i时值为:当前位置[i][j]=上一行[i-1][j]+上一行[i-1][j-1]
j>i时值为0;
i为行,j为列.
代码:
int[][] a=new int [9][9];
for(int i=0;i<a.length;i++){
for(int j=0;j<a[i].length;j++){
if(j==0||j==i){
a[i][j]=1;
}else if(j<i){ a[i][j]=a[i-1][j]+a[i-1][j-1]; }
}
} for(int i=0;i<a.length;i++){
for(int j=0;j<a[i].length;j++){ System.out.print(a[i][j]+" "); } System.out.println(); }
算法
概念:公式
优点:提高计算机运算效率
常用的算法:
1.两数交换
int a=10;
int b=2;
int c=a;
a=b;
b=c;
2.寻找最值(最大值/最小值)
int[] nums={};
int max=nums[0];
for(int i=0;i<nums.length;i++){
int x=nums[i];
if(x>max){
max=x;
}
}
System.out.println(max);
3.寻找最值得下标
int [] a={};
int minIndex=0;
for(int i=0;i<a.length;i++){
int x=a[i];
if(a[minIndex]>x]){
minIndex=x;
}
}
4.将最小值或最大值移动到最后
冒泡
思想:相邻比较,交换位置
int[] a={};
for(int i=0;i<a.length-1;i++){
if(a[i]<a[i+1]){
int x=a[i];
a[i]=a[i+1];
a[i+1]=x;
}
}
冒泡排序
int[] a={};
for(int j=0;j<a.length-1;j++){
for(int i=0;i<a.length-1;i++){
if(a[i]<a[i+1]){
int x=a[i];
a[i]=a[i+1];
a[i+1]=x;
}
}
}
选择排序
int [] a={};
for(int j=0;j<a.length;j++){
int tagIndex=j;
int maxIndex=j;
for(int i=j;i<a.length;i++){
if(a[maxIndex]<a[i]){
maxIndex=i;
}
}
if(maxIndex!=tagIndex){
int x=a[maxIndex];
a[maxIndex]=a[tagIndex];
a[tagIndex]=x;
}
}
for(int i:a){
System.out.println(i);
}
