稀疏数组
-
当一个数组中大部分元素为零,或者为同一值的数组时,可以使用稀疏数组来保存该数组
-
稀疏数组的处理方式:
-
记录数组中一共有几行几列,有多少个不同值
-
把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
-
数组的四个基本特点
-
其长度是确定的
-
其元素必须是相同类型
-
数组中的元素可以是任何数据类型,包括基本类型和引用类型
-
数组变量属于引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,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