java笔记搞死人__数组5-2

【1、掌握冒泡排序算法】（重点）

掌握冒泡排序的原理

比较：相邻元素进行比较，两两比较 ，小的靠前，大的靠后（升序）

冒泡排序的口诀：n表示数字的个数

外层循环   n-1   表示比较的轮廓

内层循环   n-1-i  表示每轮比较的次数   

例：
/**
 * 冒泡排序：
 * 	相邻元素作比较  两两比较小靠前
 * 	代码口诀：外层循环n-1  内层循环n-1-i   (n代表元素个数)
 */
public class Demo1 {

	public static void main(String[] args) {
		// 定义一个数列
		int[] arr = {9,5,10,3,1};
		
		for(int i = 0; i < arr.length - 1; i++) {
			for(int j = 0; j < arr.length - 1 - i; j++) {
				// 相邻元素做比较
				if(arr[j] > arr[j+1]) {
					// 数组元素移位  小靠前
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		
		System.out.println(Arrays.toString(arr));
	}

}

【2、掌握Arrays数组工具类常用操作】（重点）

java.util包。

API（Application Program Interface）应用程序接口。

常用API：

1.比较两个数组的元素是否完全一致：boolean equals(数组1，数组2)

// 判断两个数组的元素是否全相同
boolean equals = Arrays.equals(arr1, arr2);
System.out.println("两个数组的元素是否都相同："+equals);

2.将数组的所有元素转换为字符串：String to String(数组)

// 将数组内的所有元素直接展示为字符串
String string = Arrays.toString(arr1);
System.out.println(string);

3.将数组的元素进行升序排序：void sort(数组)；

// 升序排序
Arrays.sort(arr1);
System.out.println(Arrays.toString(arr1));

4.将数组的元素全部填充为某个值：void fill(数组，填充的值)

// 把数组元素赋值成某个值
Arrays.fill(arr2, 8);
System.out.println(Arrays.toString(arr2));

5.将数组的元素复制到一个指定长度的新数组中：对应的数组类型：copyOf(老数

组，指定长度)

// 将一个数组复制成一个指定长度的新数组
int[] newArr = Arrays.copyOf(arr1, arr1.length + 1);
System.out.println(Arrays.toString(newArr));

6.二分查找，查找之指定元素在数组中的索引/下标（数组必须已经进行升序排序）：int binarySearch(数组，查找的值)

// 二分查找 (必须升序排序过)
int index = Arrays.binarySearch(arr1, 9);
System.out.println(index);

7.了解List asList(T… x); 可以将指定元素 封装成 集合。

【3、理解二维数组的使用】（重点）

多维数组（一般是用二维数组）

// 最常规写法  声明数组 并分配空间
// 一维数组长度为3   二维数组长度为2   缺陷：必须是等分
int[][] arr = new int[3][2];

// 二维长度不固定
int[][] arr1 = new int[3][];
arr1[0] = new int[2];
arr1[1] = new int[3];
arr1[2] = new int[1];

// 直接赋值的定义方式
int[][] arr2 = new int[][] {{1,2},{3,4,5}};