《Java程序設(shè)計及移動APP開發(fā)》課件-第06章

第6章數(shù)組0102036.1一維數(shù)組6.2二維數(shù)組6.3思考和練習(xí)一維數(shù)組定義的語法格式為：類型

數(shù)組名[];例如：intarr[];創(chuàng)建數(shù)組的語法格式為：數(shù)組名=new數(shù)據(jù)元素的類型[數(shù)組元素的個數(shù)]例如：arr=newint[10];6.1.1一維數(shù)組的定義格式6.1一維數(shù)組數(shù)組是同一類型數(shù)組元素的有限有序集合。數(shù)組元素的類型可以是基本數(shù)據(jù)類型，也可以是復(fù)合數(shù)據(jù)類型，可以隨機訪問數(shù)組中的元素。36.1一維數(shù)組或者：intarr[];intm=10;arr=newint[m];或者聲明和創(chuàng)建二者合一：intarr[]=newint[10];創(chuàng)建數(shù)組實際上是為數(shù)組申請相應(yīng)的空間。注意：數(shù)組中的元素是從0開始計數(shù)的。例如，上例中第一個元素是arr[0]，arr[1]，arr[2]，……，以此類推。實際上，一維數(shù)組的創(chuàng)建就包括了一維數(shù)組初始化。但是，有時候我們希望單獨初始化。數(shù)組元素初始化需要用大括號{}，然后將相同類型的數(shù)據(jù)放到存儲空間中。例如：intarr[]={15,66,0,-14,-36,106,9,70,23,-26,54,49};示例：選擇排序法：數(shù)組一共有n個元素，第一次從arr[0]~arr[n-1]中選取最小值，與arr[0]交換。第二次從arr[1]~arr[n-1]中選取最小值與arr[1]交換。第三次從arr[2]~arr[n-1]中選取最小值與arr[2]交換，……，以此類推。通俗點說就是每次找到后面元素中的最小值，然后與第一個元素交換。選擇排序法效率適中。6.1一維數(shù)組56.1一維數(shù)組classSelect{publicvoidsort(intarr[]){//中間值inttemp=0;//外循環(huán):我認為最小的數(shù),從0~長度-1for(intj=0;j<arr.length-1;j++){//最小值:假設(shè)第一個數(shù)就是最小的intmin=arr[j];//記錄最小數(shù)的下標(biāo)的intminIndex=j;//內(nèi)循環(huán):拿我認為的最小的數(shù)和后面的數(shù)一個個進行比較for(intk=j+1;k<arr.length;k++){//找到最小值if(min>arr[k]){//修改最小min=arr[k];minIndex=k;}}//當(dāng)退出內(nèi)層循環(huán)就找到這次的最小值//交換位置temp=arr[j];arr[j]=arr[minIndex];arr[minIndex]=temp;}//輸出結(jié)果for(inti=0;i<arr.length;i++){System.out.print(arr[i]+"");}}}publicclassClass_1{publicstaticvoidmain(Stringargs[]){intarr[]={25,36,-26,-62,-34,203,15,32,-28,-7,504,168};//調(diào)用選擇排序法Selectselect=newSelect();select.sort(arr);}}6.1一維數(shù)組程序運行結(jié)果：-62-34-28-26-7152532361682035046.1一維數(shù)組冒泡排序是交換式排序法的一種，是從前向后（或從后向前）依次比較相鄰的元素，若發(fā)現(xiàn)逆順序，則交換。小的向前換，大的向后換，像水底的氣泡逐漸向上冒，顧名思義冒泡排序法。冒泡排序法效率較低。6.1.2一維數(shù)組的應(yīng)用6.1一維數(shù)組96.1一維數(shù)組publicclassClass_1{publicstaticvoidmain(Stringargs[]){intarr[]={15,66,0,-14,-36,106,9,70,23,-26,54,49};inttemp=0;//中間值//-------冒泡排序法//外層循環(huán),它決定一共走幾趟for(inti=0;i<arr.length-1;i++){//內(nèi)層循環(huán),開始逐個比較//如果我們發(fā)現(xiàn)前一個數(shù)比后一個數(shù)大,則交換for(intj=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){//換位temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}//輸出結(jié)果for(inti=0;i<arr.length;i++){System.out.print(arr[i]+",");}}}程序運行結(jié)果：-36,-26,-14,0,9,15,23,49,54,66,70,106,6.1一維數(shù)組116.2二維數(shù)組二維數(shù)組的每一個元素是一個一維數(shù)組。如果將一維數(shù)組看作是鏈，那么二維數(shù)組就是表，二維表，行列表。二維數(shù)組可以說是數(shù)組的數(shù)組，就是說這里的數(shù)組類型已經(jīng)不是基礎(chǔ)的類型了，而是數(shù)組類型了。6.2.1二維數(shù)組的定義格式(1)二維數(shù)組定義的語法格式為：數(shù)據(jù)類型

數(shù)組名[][];數(shù)據(jù)類型[][]數(shù)組名;(2)二維數(shù)組創(chuàng)建的格式1為：數(shù)據(jù)類型[][]數(shù)組名=new數(shù)據(jù)類型[二維數(shù)組的長度/包含的一維數(shù)組的個數(shù)][每個一維數(shù)組的長度];例如：int[][]arr=newint[3][5];上例創(chuàng)建了一個整型的二維數(shù)組，其中包含3個一維數(shù)組，每個一維數(shù)組可以存儲5個整數(shù)。arr[0]是下標(biāo)為0的位置上的一維數(shù)組。如果要獲取具體的元素需要兩個下標(biāo)，如arr[1][3]。（3）二維數(shù)組創(chuàng)建的格式2為：數(shù)據(jù)類型[][]數(shù)組名=new數(shù)據(jù)類型[二維數(shù)組的長度/包含的一維數(shù)組的個數(shù)][];

例如：int[][]arr=newint[3][];上例表示創(chuàng)建了一個包含了三個整型的一維數(shù)組的二維數(shù)組。（4）二維數(shù)組創(chuàng)建的格式3為：數(shù)據(jù)類型[][]數(shù)組名={{元素},{元素1，元素2},……};int[][]arr={{2,5},{1},{3,2,4},{1,7,5,9,8}};上例表示創(chuàng)建了一個包含了4個整型的一維數(shù)組的二維數(shù)組，每個一維數(shù)組最多包含5個元素。6.2二維數(shù)組136.2二維數(shù)組6.2.2二維數(shù)組的應(yīng)用二維數(shù)組的長度：數(shù)組名.length每個一維數(shù)組長度：數(shù)組名[下標(biāo)].length二維數(shù)組的遍歷---兩重for循環(huán)//遍歷二維數(shù)組，遍歷出來的每一個元素是一個一維數(shù)組for(inti=0;i<arr.length;i++){//遍歷對應(yīng)位置上的一維數(shù)組for(intj=0;j<arr[i].length;j++){System.out.println(arr[i][j]);}}//二維數(shù)組的反轉(zhuǎn)---頭尾交換for(intstart=0,end=arr.length-1;start<end;start++,end--){int[]temp=arr[start];arr[start]=arr[end];arr[end]=temp;}6.2二維數(shù)組156.2二維數(shù)組示例，從控制臺輸入行數(shù)，打印對應(yīng)的楊輝三角。importjava.util.Scanner;publicclassc1{publicstaticvoidmain(String[]args){//從控制臺獲取行數(shù)Scanners=newScanner(System.in);introw=s.nextInt();//根據(jù)行數(shù)定義好二維數(shù)組，由于每一行的元素個數(shù)不同，所以不定義每一行的個數(shù)int[][]arr=newint[row][];//遍歷二維數(shù)組for(inti=0;i<row;i++){//初始化每一行的這個一維數(shù)組arr[i]=newint[i+1];//遍歷這個一維數(shù)組，添加元素

for(intj=0;j<=i;j++){//每一列的開頭和結(jié)尾元素為1，開頭的時候，j=0，結(jié)尾的時候，j=iif(j==0||j==i){arr[i][j]=1;}else{//每一個元素是它上一行的元素和斜對角元素之和arr[i][j]=arr[i-1][j]+arr[i-1][j-1];}System.out.print(arr[i][j]+"\t");}System.out.println();}}}程序運行結(jié)果：6//自己輸入的行數(shù)1