java基本语法.10数组的应用

Arrays类

　　　　作用：为数组的工具类，用来操作数组对象

 

 

 

冒泡排序（总共有8大排序）

　　　　1.比较数组中两个相邻的数字，如果第一个比第二个大，则交换他们的位置

　　　2.每次比较都会产生一个最大或者最小的数字

　　　3.下一轮会少一次排序

　　　4.依次循环 直到排序完成

　　　　时间复杂度：O(n2) 

稀疏数组

　　　　　　为一种数据结构，同一个元素，大部分的数组的默认值为0，或者大部分的数都为相同的值

　　　　　　压缩算法可以让数据量变少-->稀疏数组

　　　　　　稀疏数组的处理方式：1.首先先记录几行几列

　　　　　　　　　　　　　　　　2.然后看几个不同值

　　　　　　　　　　　　　　　　3.把具有不同值的元素和和行列记录在一个小规模的数组里，从而缩小程序的规模