稀疏数组&冒泡循环

稀疏数组

• 当一个数组中大部分元素为零，或者为同一值的数组时，可以使用稀疏数组来保存该数组

• 稀疏数组的处理方式：

  • 记录数组中一共有几行几列，有多少个不同值

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

数组的四个基本特点

• 其长度是确定的

• 其元素必须是相同类型

• 数组中的元素可以是任何数据类型，包括基本类型和引用类型

• 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组本身是在堆中的。

冒泡循环（共有8大排序）

• 用于对一组数的大小排序

• public static void main(String[]args) {
      int[]a = {45,6,45,8,5,35,2,66};
      int i;
      int j;
      for(i =0;i<a.length-1;i++) {
          for(j=1;j<a.length;j++) {
              int max;
              if(a[j]>a[j-1]) {
                  max=a[j];
                  a[j]=a[j-1];
                  a[j-1]=max;
              }
          }
      }
      for(i=0;i<a.length;i++) {
          if(i<a.length-1)
          System.out.print(a[i]+" ");
          else
          System.out.print(a[i]);
      }
      

输出结果：66 45 45 35 8 6 5 2