《JAVA从入门到？？》基础篇DAY07---二维数组，相关综合习题

前言

• 随着这一篇blog的结束，该系列基础篇的内容就介绍完了。随着语法学习的深入，在练习中会涉及到越来越多的算法题，所以学习数据结构与算法是java学习路上的重要工具。在这里推荐一个学习数据结构与算法的网站，里面将一些基本的数据结构和算法可视化，非常的便于理解。传送门
• 之后的blog将更新Java面向对象的相关内容。

二维数组

其本质就是一维数组中又存放一堆数组；
规则的二维数组

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

等价于

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

此时访问元素

arr [1][1] = 5;

#################################################################################
例题一，运用数组和for循环，实现冒泡排序

```
public class mySort01 {
//冒泡排序
	public static void main(String[] args) {
		int arr [] = new int []{99,85,82,63,60};
		int temp = 0;
		for (int i = 0; i < arr.lengthnh-; i++) {
			for (int j = 0; j < arr.length-i-1; j++) {
				if (arr[j]>arr[j+1]) {
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
					
				}
			}
		}
System.out.println(Arrays.toString(arr));
	}

}
```
################################################################################
例题二，运用数组和for循环，实现选择排序

```
public class mySort02 {
//选择排序
	public static void main(String[] args) {
		int[] arr = new int[]{12,34,32,54,7,3,44};
		System.out.println("排序前的序列为：");
		for (int i : arr) {
			System.out.print(i+"  ");
		}
		
		for (int i = 0; i < arr.length-1; i++) {
			int k = i;
			for (int j = k+1; j < arr.length; j++) {
				if (arr[j] < arr[k]) {
					k = j;
				}
			}
			
			
			if (k != i) {
				int temp = arr[i];
				arr[i] = arr[k];
				arr[k] = temp;
			}
		}
		System.out.println();
		System.out.println("排序后的序列为：");
		for (int i : arr) {
			System.out.print(i+"  ");
		}

	}
}
```