chap04数组.pptVIP

第四章 数组 本章内容 一维数组 二维数组 数组的应用 排序与查找 数组 数组的概念 数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标唯一地确定数组中的元素。 特点： 元素类型相同； 元素有顺序； 所有元素共用一个名称。 一维数组 一维数组的声明： 数组元素类型标识符 数组名[ ]； 数组元素类型标识符[ ] 数组名； int score[ ]; double a[ ]; String[ ] sname; int a[],b[],c[]; 也可以写成 int [] a,b,c; 一维数组 一维数组的创建 在Java语言中，声明数组时不能指定它的长度，而是利用new 来为数组型变量分配内存空间。 int a[]; a=new int[8]; a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 一维数组 一维数组的创建 数组元素的初始值 数值型：0 字符型：’\u0000’ 逻辑型：false 复合型：null 分配了空间的数组，其长度是不会改变的，除非再次分配空间。 一维数组 一维数组的初始化： int a[]={2,4,5,7}; char ch[]={‘a’, ’d’, ’?’}; a[3] a[2] a[1] a[0] 7 5 4 2 ch[2] ch[1] ch[0] ‘?’ ‘d’ ‘a’ 一维数组 一维数组的引用 数组元素的引用方式：数组名[下标] public class Aver{ public static void main(String[] args){ int grades[]={84,80,78,84,74,90}; int sum,average; sum=0; for(int i=0;igrades.length;i++) sum+=grades[i]; average=sum/grades.length; System.out.println(“average grade=”+average); } } 数组应用举例 若有定义语句：int a[]={1,2,3}; 则关于该语句的叙述错误的是 (1)定义了一个名为a的一维数组 (2)数组有3个元素 (3)数组中的每个元素数据类型为int型 (4)a数组的下标为1~3 数组应用举例 查找 class Serial_Search { public static void main(String[] args) { int a[]={34,25,78,69,13,97,86,38,62,9}; int index=-1,i; for(i=0;ia.length;i++){ if(a[i]==97){ index=i; break; } } if(index==-1) System.out.println(在数组中不存在!); else System.out.println(在数组中的序号是：+index); } } class BinSearch { //二分查找 public static void main(String[] args) { int a[]={9,13,25,34,38,62,69,78,86,97}; int index=-1,left,mid,right; left=0; right=a.length-1; while(left=right){ mid=(left+right)/2; if(a[mid]==97){ index=mid; break; } else if(a[mid}97) left=mid+1; else right=mid-1; } if(index==-1) System.out.println(不存在!); else System.out.println(位置是 + index); } } 图4-4 数组应用举例 排序 class BSort { public static void main(String[] args) { int a[]={37,28,51,13,64,8,42}; int i,j,n,temp; n=a.length; for(j=1;jn;j++){ for(i=0;in-j;i++){ if (a[i] a[i+1