第七课:二维数组
一、掌握冒泡排序算法
(•选择排序 冒泡排序 快速排序 二分查找 . . .)
1.冒泡排序的口诀:n表示数字的个数
•外层循环n-1 表示比较的轮数
•内层循环n-1-i 表示每轮比较的次数
(面试中有可能手写代码:(九九乘法表也有可能、单例设计模式)
•比较原理:相邻元素进行比较 小的靠前 大的靠后
二、掌握Arrays数组工具类的使用
•toString() 将数组内的元素转换为一个字符串
•sort(); 将数组进行升序排列
•copyOf(); 将数组内的元素复制到一个指定长度的新数组中
•binarySearch(); 二分查找 前提:升序排序好 查找指定数据的索引
三、理解二维数组的应用(基本的使用)
int[] arr = new int[4];
•Java中是没有二维数组的(内存中的形式没有二维数组)!但是语法上有!
int[][] arr = new int[4][];