Java数组的含义及定义使用

1.数组是什么?
数组是一种数据结构,它可以存储同一种类型的数据,类似于一个贴有标签的盒子。标签相当于数组中所存储的数据类型。

2.数组具有哪些特征?
数组是一种线性的连续存储空间的数据集合,可以通过数组的下标进行定位获取或者是存储数据。它是所有数据结构中访问速度最快的一种。

3.在Java中我们要如何定义数组?
一维数组的定义:
法一:
数据类型[] 数组的名称 = new {元素…}
法二:
数据类型[] 数组名称 = new 数据的类型[长度]

二维数组的定义:
法一:
数据类型[][] 数组名 = {{值,…},…};
法二:
数据类型[][] 数组名 = new 数据类型[行][列];

4.如何使用数组:
数组具有唯一的属性:length
如果想要获取一维数组中能够存储的元素的总数:
数组名.length

如果想要获取一维数组中某一个位置的元素:
数组名[index]

获取二维数组有多少行:数组名.length
获取二维数组有多少列:数组名[].length

5.对数组进行排序的三种方式及其原理:
<1>选择性排序:
(数组中的每个元素和其它元素进行比较换位置。)

public static void select1(int[] array1){
for(int i = 0;i<array1.length-1;i++){
int sign = i;
int value = array1[i];
for(int j = i+1;j<array1.length;j++){
if(array1[j]<value){
sign= j;
value = array1[j];
}
}
if(sign !=i){
int cup = array1[i];
array1[i] = array1[sign];
array1[sign] = cup;
}
}
}

<2>冒泡式排序
(数组相邻元素比较,确定了最大值,放在最后面)
public static void select2(int[] array2){
for(int i = 0;i<array2.length;i++){
for(int j = 0;j<array2.length-1-i;j++){
if(array2[j]>array2[j+1]){
int cup = array2[j];
array2[j]=array2[j+1];
array2[j+1]=cup;
}
}
}
}
<3>插入式排序
( 对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。)

public static int[] select3(int[]array3){
for(int i = 1;i<array3.length;i++){
int cup = array3[i];
int j;
for(j= i ;j>0&&array3[j-1]>cup;j–){
array3[j]=array3[j-1];
}
array3[j]=cup;
}
return array3;
}

6.对于如何找出二维数组最大值的方法:
(首先假设第一个元素为最大值再和所有元素进行比较)

public static int[][] maxnum (int[][]Square){
int max = Square[0][0];

for(int i = 0;i<Square.length;i++){
for(int j =0;j<Square[i].length;j++){
if(max<Square[i][j]){
max=Square[i][j];

}
}
}
System.out.println(max);

return Square;
}

猜你喜欢

转载自blog.csdn.net/weixin_44603756/article/details/86656113