第6章 数组和稀疏矩阵.pptx

第6章数组和稀疏矩阵;数组是一个二元组（idx，value）的集合，对每个idx，都有一个value值与之对应。idx称为下标，可以由一个整数、两个整数或多个整数构成，下标含有d（d≥1）个整数称为维数是d。

数组按维数分为一维、二维和多维数组。

一维数组A是n（n1）个相同类型元素a0，a1，…，an-1构成的有限序列，其逻辑表示为A=（a0，a1，…，an-1），其中，A是数组名，ai（0≤i≤n-1）是数组A中序号为i的元素。

一个二维数组可以看作是每个数据元素都是相同类型的一维数组的一维数组。

以此类推。;二维数组的逻辑关系用二元组表示;数组具有以下特点;d维数组抽象数据类型;6.1.2数组的存储结构;2.d维数组;;;更一般地，数组A[c1..d1，c2..d2]，则该数组按行优先存储时有：

LOC(ai，j)=LOC(ac1，c2)+[(i-c1)×(d2-c2+1)+(j-c2)]×k

按按行优先存储时有：

LOC(ai，j)=LOC(ac1，c2)+[(j-c2)×(d1-c1+1)+(i-c1)]×k;6.1.3Java中的数组;Java数组初始化有两种方式，一种是静态初始化，即初始化时由程序员显式指定每个数组元素的初始值，由系统决定数组长度，另外一种是动态初始化，即初始化时程序员只指定数组长度，由系统为数组元素分配初始值。例如：

int[]a=newint[]{1,2,3}; //静态初始化

String[]b=newString[3]; //动态初始化

b[0]=Hello;

b[1]=World;

b[2]=HelloWorld;;int[]c=newint[N];

定义的一维数组c的内存空间如图所示，总共占用24+4N个字节。;2.二维数组;Java语言中把二维数组看作是一维数组的数组，数组空间不是连续分配的，所以不要求二维数组每一维的大小相同。例如：

int[][]a=newint[2][];

a[0]=newint[3];

a[1]=newint[5];

System.out.printf(数组a的大小:%d\n,a.length); //输出:2

System.out.printf(a[0]的大小:%d\n,a[0].length); //输出:3

System.out.printf(a[1]的大小:%d\n,a[1].length); //输出:5;;Java数组的说明;（3）由于Java中数组（非基本类型的一维数组或者二维及以上的数组）并不像C/C++数组占用一片连续空间，所以C/C++数组的一些优化操作并不适合Java数组。例如，在C/C++中定义二维数组：;3.Java中的数组类Arrays;（6）static?voidsort(int[]?a，int?fromIndex，int?toIndex)：对int型数组a的[fromIndex，toIndex)范围按数字升序进行排序。???序范围从索引fromIndex（包括）一直到索引toIndex（不包括），如果fromIndex=toIndex，则排序范围为空。

（7）Evoidsort(E[]?a，Comparator?superE?c)：根据指定比较器产生的顺序对对象数组a进行排序。

（8）Evoidsort(E[]?a，intfromIndex，inttoIndex，Comparator?superE?c)：根据指定比较器产生的顺序对指定对象数组a从索引fromIndex（包括）一直到索引toIndex（不包括）范围内元素进行排序。

（9）static?StringtoString(int[]?a)：返回int数组a的内容的字符串表示形式。;【例6.2】有一个整数数组为（6，2，1，9，5，7，4，3，8），采用Arrays类的sort()方法实现以下方式排序：

（1）全部元素递增排序。

（2）全部元素递减排序。

（3）将[2..6]范围的元素递增排序。;importjava.util.*;

publicclassExam6_2

{publicstaticvoidmain(String[]args)

{int[]a={6,2,1,9,5,7,4,3,8};

System.out.print(增序排序:);

Arrays.sort(a);

for(inti=0;ia.length;i++) //输出:123456789

System.out.print(a[i]+);;Sys