数组的排序、扩容，二维数组

数组的排序

选择排序

// 选择排序
public class SelectSort{
	public static void main(String[] args){
		int[] arr = {4,2,7,5,9,1}; 
		for (int i = 0;i < arr.length - 1;i++){// 控制轮数，开始比较元素的索引
				System.out.println("i = " + i);
			for (int j = i + 1;j < arr.length;j++){// 控制比较的次数
				// 交换数据  arr[i]   arr[j]
				System.out.println("j = " + j);
				if (arr[i] > arr[j]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for (int i = 0;i < arr.length;i++){
			System.out.println(arr[i]);			
		}
	}
}

冒泡排序

// 冒泡排序
public class SelectSort{
	public static void main(String[] args){
		int[] arr = {4,2,7,5,9,1}; 
		for (int i = 0;i < arr.length-1;i++){// 轮数
				System.out.println("i = " + i);
			for (int j = 0;j < arr.length - 1 - i;j++){
				System.out.println("j = " + 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.println(arr[i]);			
		}
	}
}

数组的扩容

import java.util.Arrays;
public class GrowArray{
	public static void main(String[] args){
		// 实现扩容方式一：
		int[] arr = {1,2,3,4,5};
		int[] arr1 = new int[arr.length * 2];
		// 需要传入5个内容
		// 1.原来的数组
		// 2.需要拷贝的原来数组的起始索引
		// 3.需要拷贝到的数组
		// 4.需要拷贝到数组的起始索引
		// 5.拷贝内容的长度
		System.arraycopy(arr,0,arr1,0,arr.length);
		arr = arr1;
		for (int i = 0;i < arr.length;i++){
			System.out.println(arr[i]);
		}

import java.util.Arrays;
public class GrowArray{
	public static void main(String[] args){
		int[] arr = {1,2,3,4,5};		
		// 实现扩容方式二：
		arr = Arrays.copyOf(arr,arr.length * 2);
		for (int i = 0;i < arr.length;i++){
			System.out.println(arr[i]);
		}
	}
}

二维数组

存储一维数组的容易–>二维数组的每一个元素都是一个一维数组

二维数组的定义

数据类型[][] 数组名；
数据类型 数组名[][];
数据类型[] 数组名[];

二维数组的初始化

动态初始化

在初始化时设定到数组的长度，系统自动回根据长度设定默认值。

格式

数据类型[][] 数组名 = new 数据类型[m][n];
m:二维数组的长度
n: 一维数组的长度

静态初始化

在初始化时确定每一个元素，系统根据一维数组的个数来决定二维数组的长度

格式

完全格式：new int [][]{{元素…},{元素…},{元素…}}
简化格式：{{元素…},{元素…},{元素…}}
简化格式不可以拆分开