《Java程序设计及移动APP开发》课件_第06章.pptxVIP

第6章数组0102036.1一维数组6.2二维数组6.3思考和练习

一维数组定义的语法格式为：类型数组名[];例如：intarr[];创建数组的语法格式为：数组名=new数据元素的类型[数组元素的个数]例如：arr=newint[10];6.1.1一维数组的定义格式6.1一维数组数组是同一类型数组元素的有限有序集合。数组元素的类型可以是基本数据类型，也可以是复合数据类型，可以随机访问数组中的元素。

36.1一维数组或者：intarr[];intm=10;arr=newint[m];或者声明和创建二者合一：intarr[]=newint[10];创建数组实际上是为数组申请相应的空间。注意：数组中的元素是从0开始计数的。例如，上例中第一个元素是arr[0]，arr[1]，arr[2]，……，以此类推。实际上，一维数组的创建就包括了一维数组初始化。但是，有时候我们希望单独初始化。数组元素初始化需要用大括号{}，然后将相同类型的数据放到存储空间中。例如：intarr[]={15,66,0,-14,-36,106,9,70,23,-26,54,49};

示例：选择排序法：数组一共有n个元素，第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换。第二次从arr[1]~arr[n-1]中选取最小值与arr[1]交换。第三次从arr[2]~arr[n-1]中选取最小值与arr[2]交换，……，以此类推。通俗点说就是每次找到后面元素中的最小值，然后与第一个元素交换。选择排序法效率适中。6.1一维数组

56.1一维数组classSelect{publicvoidsort(intarr[]){//中间值inttemp=0;//外循环:我认为最小的数,从0~长度-1for(intj=0;jarr.length-1;j++){//最小值:假设第一个数就是最小的intmin=arr[j];//记录最小数的下标的intminIndex=j;//内循环:拿我认为的最小的数和后面的数一个个进行比较for(intk=j+1;karr.length;k++){//找到最小值if(minarr[k]){//修改最小min=arr[k];minIndex=k;}}

//当退出内层循环就找到这次的最小值//交换位置temp=arr[j];arr[j]=arr[minIndex];arr[minIndex]=temp;}//输出结果for(inti=0;iarr.length;i++){System.out.print(arr[i]+);}}}publicclassClass_1{publicstaticvoidmain(Stringargs[]){intarr[]={25,36,-26,-62,-34,203,15,32,-28,-7,504,168};//调用选择排序法Selectselect=newSelect();select.sort(arr);}}6.1一维数组

程序运行结果：-62-34-28-26-7152532361682035046.1一维数组

冒泡排序是交换式排序法的一种，是从前向后（或从后向前）依次比较相邻的元素，若发现逆顺序，则交换。小的向前换，大的向后换，像水底的气泡逐渐向上冒，顾名思义冒泡排序法。冒泡排序法效率较低。6.1.2一维数组的应用6.1一维数组

96.1一维数组publicclassClass_1{publicstaticvoidmain(Stringargs[]){