Day14 数列的使用{冒泡排序和稀疏数组}

数组的使用

• 普通For循环

• For-Each循环：无法取到下标：array(数组名).for

Array类

• 数组的工具类java.util.Arrays
• 可以使用类名直接调用
• 具有以下功能：
  1. 给数组赋值：通过 fill 方法
  2. 对数组排序：通过 sort 方法，升序
  3. 比较数组：通过 equels方法比较数组中的元素值是否相等
  4. 查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查询法操作

冒泡排序

1. 比较数组中相邻的元素，将大（小）的提前
2. 每一次比较都会产生出最大（小）的数字
3. 下一轮少比一轮

稀疏数组

• 当一个数组中大部分元素为0，或者为同一值时，可以用稀疏数组来保存该数组
• 处理方式：
  • 需要记录数组一共有几行几列，有多少不同的值
  • 把不同值的元素的行和列记录在一个小数组中（既可缩小程序规模）