数组(二)
1. 掌握Arrays数组工具类常用操作
java.util包。
API(Application Program Interface) 应用程序接口。
常用API
- 比较两个数组的元素是否完全一致: boolean equals(数组1,数组2);
- 将数组的所有元素转换为字符串: String toString(数组);
- 将数组的元素进行升序排序: void sort(数组);
- 将数组的元素全部填充为某个值: void fill(数组,填充的值);
- 将数组的元素复制到一个指定长度的新数组中: 对应的数组类型 copyOf(老数组,指定长度);
- 二分查找,查找指定元素在数组中的索引/下标(数组必须已经进行升序排序):int binarySearch(数组,查找的值);
(了解)List asList(T… x); 可以将指定元素 封装成 集合。
2. 掌握冒泡排序的使用(难点、重点)
掌握冒泡排序的原理
相邻元素作比较,两两比较小靠前。(升序)
代码:外层循环n-1 内层循环n-1-i
冒泡排序:
相邻元素作比较 两两比较小靠前
代码口诀:外层循环n-1 内层循环n-1-i (n代表元素个数)
{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));