数组总结

数组总结
一、概念理解
数组是一个容器，在内存中它是一块连续的空间。数组一旦定义，长度就固定了，无法改变。
二、语法格式
1)定义格式:常用3种
(1) int[] a=new int[10];
(2) int[] a={1,2,3,4,5,6};
(3) int[] a=new int[]{1,2,3,4,5,6};
注意，若没有赋初值，原始类型的默认值为0，引用类型的默认值为null
2)常见错误
(1)数组越界
注意:数组下标从0开始,一直到n-1.
数组长度从1开始,一直到n
例如 int[] a=new int[10];
for(int i=0;i<a.length;i++){}正确
(2)空指针异常
不能光定义数组变量，不指向数组对象
例如 int[] a; a[1]=10;错
在类的数组中，更要注意
例如 Ball[] b=new Ball[10];
b.getX();没有指向对象，空指针异常
三、常用排序法
1)冒泡排序
Public static int[] Rank(int[] x){
For(int i=0;i<x.length;i++){
For(int j=i+1;i<x.length;j++){
if(x[i]>x[j]){
Int t=x[i];
X[i]=x[j];
X[j]=t;
}}}
Return x；}

2)选择排序
Public static int[] rank(int[] x){
For(int i=0;i<x.length;i++){
Int lowerIndex=I;
For(int j=i+1;j<x.length;j++){
If(x[j]<x[lowerIndex]){
lowerIndex=j;}
}
Int t=x[i];
X[i]=x[lowerIndex];
X[lowerIndex]=t;
}
Return x;}
3)插入排序
Public static int[] rank(int[] x){
For(int i=1;i<x.length;i++){
For(int j=i;j>0;j--){
If(x[j]<x[j-1]){
Int t=x[j];
X[j]=x[j-1];
X[j-1]=t;
}}}
Return x;
}

四、实践练习
1、一维数组排序，用冒泡法、选择法、插入法任选其一。
2、二维数组赋值以任意数，找出最大值，并输出最大值所在行和列。
源代码:
1) public class Sort1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//定义并初始化一维数组
int[] x={20,15,30,25,70,55,80,100,85,60};
//调用排序法
int[] temp=sort(x);
//输出排序后的数组
for(int i=0;i<temp.length;i++){
System.out.print(temp[i]+" ");
}
}
//定义插入排序方法
private static int[] sort(int[] x) {
// TODO Auto-generated method stub
//用插入法排序
for(int i=1;i<x.length;i++){
for(int j=i;j>0;j--){
if(x[j]<x[j-1]){
int t=x[j];
x[j]=x[j-1];
x[j-1]=t;
}
}
}
return x;
}
}

2) public class Sort2 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//构建一个二行五列的二维数组
int[][] x=new int[2][5];
//调用赋值方法
setArray(x);
//调用取最大值方法
int max=maxNum(x);
System.out.print("最大值是"+max);
}
//找出最大值的方法
private static int maxNum(int[][] x) {
int t=0;
//找出最大值
for(int i=0;i<2;i++){
for(int j=0;j<5;j++){
if(t<x[i][j]){
t=x[i][j];
}
}
}
//输出最大值的行和列
for(int i=0;i<2;i++){
for(int j=0;j<5;j++){
if(t==x[i][j]){
System.out.println("第"+(i+1)+"行第"+(j+1)+"列有最大值");
}
}
}
return t;
}
//给二维数组赋值的方法
private static int[][] setArray(int[][] x) {
//赋任意值
for(int i=0;i<2;i++){
for(int j=0;j<5;j++){
Random rand=new Random();
int v=rand.nextInt(5);
x[i][j]=v;
//输出每行每列的值
System.out.println("第"+(i+1)+"行"+"第"+(j+1)+"列是"+x[i][j]);
}
}
return x;
}
}