Java学习第11天（冒泡排序算法，稀疏数组）

冒泡排序

最著名的排序算法之一
两层for循环，外层用于冒泡轮数，内层用于依次比较，复杂度O（n²）
public static void sort1(int[] array){
int temp=0;
for (int i = 0; i < array.length-1 ; i++) {//比较到最后一个不用比较了，所以减一也是对的
for (int j = 0; j < array.length-1-i ; j++) {
if (array[j]>array[j+1]){
temp =array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
// return array;

稀疏数组

一种数据结构，当一个数组大部分值为0，或者都是同一个值的时候，可以使用稀疏数组来保存，节省空间。
处理方法：记录数组一共有多少行，多少列，有多少个不同的值。把具有不同的值元素的值的行列和数值记录在一个小规模数组中，从而缩小空间使用
回顾 int [][] array1=new int[][]
第0行记录数组共计多少行，多少列，以及非零元素个数，其余行记录元素行列值共三列
具体代码实现尚需自己写一遍

二维数组打印

增强for循环
for（int[] ints :arrays）{//用ints代替元素的行数据（int[]）
for（int anint：ints）{//用anint代替行内每一个元素(int)
}
}