Arrays类
作用:为数组的工具类,用来操作数组对象
冒泡排序(总共有8大排序)
1.比较数组中两个相邻的数字,如果第一个比第二个大,则交换他们的位置
2.每次比较都会产生一个最大或者最小的数字
3.下一轮会少一次排序
4.依次循环 直到排序完成
时间复杂度:O(n2)
稀疏数组
为一种数据结构,同一个元素,大部分的数组的默认值为0,或者大部分的数都为相同的值
压缩算法可以让数据量变少-->稀疏数组
稀疏数组的处理方式:1.首先先记录几行几列
2.然后看几个不同值
3.把具有不同值的元素和和行列记录在一个小规模的数组里,从而缩小程序的规模