【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}};