【java】数组（包含冒泡排序）

数组是一组同类型的数据或对象的集合。每个数组有一个名称，称为数组名，数组中的每个数据，称为数组元素。

一维数组

数组的声明及其初始化

int a[]=new int[5];  //声明时必须声明数组容量

上面这种方式初始化时，数组的元素会有默认值，数字类型的默认值是0，对象的默认类型是null

int a[]=new int[]{1,2,3,4,5};

数组的一个重要属性——length

“length” 用于获取数组中元素的长度（元素的个数）。
数组一旦初始化，其长度是不可变的。
例如1：

int a[]=new int[10];
for(int i=0;i<a.length;++i){     //注意：a.length=10
	a[i]=i*i;
}

例如2：

int b[][]=new int[6][5];
for(int i=0;i<b.length;++i){  //注意：b.length=6
 	for(int j=0;j< b[i].length;++j){
		//注意：b[i].length=5
		a[i][j]=i*j;
	}
}

利用数组求1~100的和

public class test {
public static void main(String[] args) {
	int[] ia = new int[101];              //创建数组ia，数组的下标从0到100，共101个元素
    for (int i = 0; i < ia.length; i++) {       //利用循环语句，给数组元素一次赋值
    	ia[i] = i;
    }
    int sum = 0;
    for (int i = 0; i < ia.length; i++) {      //利用循环，累加求出所有元素的和值
 	   sum += ia[i];
    }
    System.out.println(sum);   //输出和值
  }
}

二维数组

二维数组的创建

二维数组的创建与一维数组类似，不同的是，需要指定两个数值（行数的值，列数值），
二维数组的创建有两种方式：
（1）方法一：直接分配空间(new)，
例如：

int a[][];
a= new int[2][3]; //该数组2行3列，共5个元素

（2）方法二: 从最高维开始，为每一维分配空间，
例如：

int c[][];
c = new int[2][];   //定义2行
c[0] = new int[4];  //定义第一行有4个元素
c[1] = new int[3];   //定义第二行有3个元素

该数组为2行，共有7个元素，其中第一行4个元素，第2行3个元素。

初始化二维数组

初始化二维数组与一维数组类似，不同的是按行给出每行的元素值。
例如：

int a[][] = {{1,2,3}, {3,4,5}};  //数组是2行3列

该语句所形的数组为：
a[0][0]=1 a[0][1]=2 a[0][2]=3
a[1][0]=3 a[1][1]=4 a[1][2]=5
再例如：

 int b[][] = {{10,20,30}, {1,2,3,4,5}};
 //数组是2行，第一行3列，第2行5列。

求数组里数组元素的加和

public class test {
public static void main(String[] args) {
	int[][] a = new int[][] {
		{0,1,2},{3,4,5,6},{7,8,9,10}
	};
	int res = 0;
	for(int i = 0; i < a.length; i++) {
		for(int j = 0; j < a[i].length; j++) {
			res +=a[i][j];
		}
	}
	System.out.println(res);
  }
}

分析程序，给出运行结果。注意：该程序，采用对每个元素单独进行赋值，未赋值的采用默认值。

public class test {
public static void main(String[] args) {
	int a[][] = new int[3][3];
	 a[0][0] = 1;
	 a[1][1] = 2;
	 a[2][2] = 3;
	 System.out.println("数组a: ");
	 for (int i = 0; i < a.length; i++) {               //i控制行数
	       for (int j = 0; j < a[i].length; j++) {     //j控制列数
	               System.out.print(a[i][j] + " ");
	      }
	     System.out.println();
	}
  }
}

字符串数组

String[] strs = new String[5];

String[] strs = new String[]{"a","b","c","d","e"};

例：分析程序，理解字符串数组，并给出运行结果

public class test {
public static void main(String[] args) {
	//利用字符串常量创建并初始化数组
    String[] anArray1 = { "String One", "String Two", "String Three"};
    //以下分别声明、创建、赋值字符串数组
    String[] anArray2;              //声明字符串数组           
    anArray2=new String[3];     //创建字符串数组
    anArray2[0]="xxxxxxx";     //赋值字符串数组
    anArray2[1]="yyyyyyy";
    anArray2[2]="aaaaaaa";
    System.out.println("第一个字符串数组中的3个串值：");
    for (int i = 0; i < anArray1.length; i++){ 
        System.out.println( anArray1[i]);
    } 
     System.out.println("第二个字符串数组中的3个串值：");
    for (int i = 0; i < anArray2.length; i++){ 
        System.out.println( anArray2[i]);
    } 
  }
}

注意

int [] x,y[];   //x是一维数组，y是二维数组

数组中涉及的常见算法

1、求最大值

public class test {
public static void main(String[] args) {
	int[] a = new int [] {4,2,7,1,3,5};
	int max = a[0];  //假设a[0]是最大值
	for(int i = 0; i < a.length ; i++) {
		if(max < a[i]) {
			max = a[i]; //存放目前最大值
		}
	}
	System.out.println("max: " + max);
  }
}

2、求最小值 （同上）

public class test {
public static void main(String[] args) {
	int[] a = new int [] {4,2,7,1,3,5};
	int min = a[0];  //假设a[0]是最小值
	for(int i = 0; i < a.length ; i++) {
		if(min > a[i]) {
			min = a[i]; //存放目前最小值
		}
	}
	System.out.println("min: " + min);
  }
}

3、总和、平均数

public class test {
public static void main(String[] args) {
	int[] a = new int [] {4,2,7,1,3,5};
	double res = 0;
	for(int i = 0; i < a.length ; i++) {
		res += a[i];
	}
	System.out.println("总和: " + res);
	System.out.println("平均数：" + (res / a.length));
  }
}

4、 数组的复制

public class test {
public static void main(String[] args) {
	int[] a = new int [] {4,2,7,1,3,5};
	//声明一个与a长度一致的数组
	int[] copy = new int[a.length];
	for(int i = 0; i < a.length ; i++) {
		copy[i] = a[i];
	}
	for(int i = 0; i < a.length ; i++) {
		System.out.print(copy[i]+" ");
	}
  }
}

5、数组的反转

public class test {
public static void main(String[] args) {
	int[] a = new int [] {4,2,7,1,3,5};
	//声明一个与a长度一致的数组
	int[] temp = new int[a.length];
	int k = 0;//temp元素的下标
	for(int i = a.length - 1; i >= 0; i--) {
		temp[k] = a[i];
		k++;
	}
	for(int i = 0; i < a.length ; i++) {
		System.out.print(temp[i]+" ");
	}
  }
}

6、数组排序

冒泡排序
冒泡排序动态图
例如4，7，3，1进行冒泡排序（从小到大）
第一次排序结果：4，3，1，7（得到一个最大的数字，放在倒数第一位）
第二次排序结果：3，1，4，7（得到除最后一个数字外的最大数字，放在倒数第二位）
第三次排序结果：1，3，4，7

public class test {
public static void main(String[] args) {
	int[] a = new int [] {4,7,3,1};
	for(int i = 0; i < a.length - 1 ; i++) {
		//外层循环是循环轮次，轮次循环的次数是数组长度-1
		for(int j = 0; j < a.length-1-i; j++) {
			if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
		}
	}
	System.out.println("从小到大排序后的结果是:");
    for(int i = 0; i < a.length; i++)
    {
        System.out.print(a[i]+" ");
    }
  }
}