Java语言程序设计-电子课件第4章.ppt

一维数组的创建数组元素的初始值数值型：0字符型：’\u0000’逻辑型：false复合型：null分配了空间的数组，其长度是不会改变的，除非再次分配空间。一维数组的创建一维数组的初始化： inta[]={2,4,5,7}; charch[]={‘a’,’d’,’?’};一维数组的引用 数组元素的引用方式：数组名[下标] a[2] a[i+1] a[a[2]]第4章数组*4.1、一维数组*一维数组的声明数组元素类型标识符数组名[]；数组元素类型标识符[]数组名；doublescore[];booleanmarried[];inta[],b[],c[];double[]score;boolean[]married;int[]a,b,c;一维数组的创建 在Java语言中，声明数组时不能指定它的长度，而是利用new来为数组型变量分配内存空间。inta[];a=newint[8];a[7]a[6]a[5]a[4]a[3]a[2]a[1]a[0]classMain{ publicstaticvoidmain(Stringargs[]){ doublea[]; a=newdouble[8]; inti; for(i=0;ia.length;i++) System.out.println(a[i]); }}a[3]a[2]a[1]a[0]7542ch[2]ch[1]ch[0]‘?’‘d’‘a’a[3]a[2]a[1]a[0]7542顺序查找。importjava.util.*;classMain{ publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); inta[]={34,25,78,69,13,97,86,38,62,9}; }}二分查找。86↑midrightleft第三轮right↑midleft第二轮right↑midleft第一轮9786786962383425139a[9]a[8]a[7]a[6]a[5]a[4]a[3]a[2]a[1]a[0]二分查找26lr第五轮l,r,m第四轮rl,m第三轮rml第二轮rml第一轮9786786962383425139a[9]a[8]a[7]a[6]a[5]a[4]a[3]a[2]a[1]a[0]importjava.util.*;classMain{publicstaticvoidmain(String[]args){inta[]={9,13,25,34,38,62,69,78,86,97};Scannersc=newScanner(System.in);intsearchnum=sc.nextInt();intindex=-1,left,mid,right;left=0;right=a.length-1;while(left=right){mid=(left+right)/2;if(a[mid]==searchnum){index=mid;break; } elseif(a[mid]searchnum)left=mid+1; elseright=mid-1; } if(index==-1)System.out.println(不存在!); elseSystem.out.println(在数组中位置是+index);}}冒泡排序classMain{publicstaticvoidmain(String[]args){ inta[]={37,28,51,13,64,8,42}; inti,j,n,temp; n=a.length;