数组(二)
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代表元素个数)
* @author Charles
* 2019年3月25日 上午10:44:31
*/
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));
}
}