Java中的数组及冒泡排序

  在程序开发中，数组的应用非常广泛，灵活的使用数组对实际开发非常重要。数组的常见操作有数组的遍历，最值的获取，数组的排序等。

数组的定义

Java不同数据类型元素的默认值

基本语法结构如下：
数组类型 【】 数组名 = new 数组类型 【数组长度】；
数组类型 【】 数组名 = new 数组类型 {数组元素0，数组元素1，·····}；
数组类型 【】 数组名 = {数组元素0，数组元素1，······}；

数组的遍历

  在操作数组时，经常需要依次访问数组中的每个元素，这种操作称为数据的遍历。
例如：

public class Example {
	public static void main (String[] args) {
		int[] arr = {1,2,3,4,5};
		//使用for循环遍历数组的元素
		for(int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}

运行结果如下：

最值的获取

public class Example {
	public static void main (String[] args) {
		int[] arr = {4,2,5,6,8,9,10};  //定义一个int[] 数组
		//定义变量max用于记住最大值，设第一个元素为最大值
		int max = arr[0];
		//遍历数组，查找最大值
		for(int i = 1;i < arr.length;i++) {
			if(arr[i] > max) {
				max = arr[i];
			}
		}
		System.out.println("数组中最大值为" + max);	
	}
}

定义了一个临时变量max，用于记住数组的最大值。首先假设数组中第一个元素arr[0]为最大值，然后使用for循环对数组进行遍历，在遍历的过程中只要遇到此max值还大的元素，就将该元素赋值给max。
运行结果如下：

数组排序

冒泡排序：不断的比较数组中相邻的两个元素，较小者向上浮，较大者往下沉，整个过程和水中气泡上升原理相似。
第一步
  从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换它们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一轮比较。
第二步
  除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中第二大的数放在倒数第二个位置。
第三步
  依次类推，持续对越来越来少的元素重复上面的步骤，直到没有任何一对元素比较为止
例如：

public class Example {
	public static void main (String[] args) {
		int[] arr = {4,2,5,6,8,9,10};  //定义一个int[] 数组
		//事先将数组打印出来
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();  //用于换行
		
		//开始冒泡排序
		for (int i = 1; i < arr.length; i++) {
			for (int j = 0; j < arr.length - i; j++) {
				if(arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		//打印排序后的数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

运行结果如下

多维数组

以二维数组为例：

基本语法格式

第一种方式：

int [][] arr = new int [3][4];

通过一个图来表示这种情况

第二种方式：

int [][] arr = new int [2][];

第二种方式与第一种方式类似，只是数组中每个元素的长度不确定。

第三种方式：

int [][] arr = {{1,2},{3,4,5,6},{7,8,9}};

此二维数组定义了三个元素，这三个元素都是数组，分别为{1,2}、{3,4,5,6}、{7,8,9}，通过如下图表示：

应用

public class Example {
	public static void main (String[] args) {
		int[][] arr = new int[3][];
		arr[0] = new int[] {11,12};
		arr[1] = new int[] {21,22,23};
		arr[2] = new int[] {31,32,33,34};
		int sum = 0;				//定义变量记录总销售额
		for(int i = 0;i < arr.length; i++) { //遍历数组元素
			int groupSum = 0;		//定义变量记录小组销售额
			for(int j = 0; j < arr[i].length; j++) {
				groupSum += arr[i][j];
			}
			sum += groupSum;
			System.out.println("第" + (i+1) + "小组销售额为：" 
								+ groupSum + "万元" );
		}
		System.out.println("总销售额为：" + sum + "万元");
	}
}

运行结果：

  定义了两个变量sumhe groupSum，其中sum用来记录公司的总销售额，groupSum用来记录每个销售小组的销售额。通过嵌套循环for统计销售额时，外层循环对三个销售小组进行遍历，内层循环对每个小组员工的销售额进行遍历。