《Java程序設(shè)計(jì)及移動(dòng)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ù)組元素的個(gè)數(shù)]例如：arr=newint[10];6.1.1一維數(shù)組的定義格式6.1一維數(shù)組數(shù)組是同一類型數(shù)組元素的有限有序集合。數(shù)組元素的類型可以是基本數(shù)據(jù)類型，也可以是復(fù)合數(shù)據(jù)類型，可以隨機(jī)訪問數(shù)組中的元素。36.1一維數(shù)組或者：intarr[];intm=10;arr=newint[m];或者聲明和創(chuàng)建二者合一：intarr[]=newint[10];創(chuàng)建數(shù)組實(shí)際上是為數(shù)組申請(qǐng)相應(yīng)的空間。注意：數(shù)組中的元素是從0開始計(jì)數(shù)的。例如，上例中第一個(gè)元素是arr[0]，arr[1]，arr[2]，……，以此類推。實(shí)際上，一維數(shù)組的創(chuàng)建就包括了一維數(shù)組初始化。但是，有時(shí)候我們希望單獨(dú)初始化。數(shù)組元素初始化需要用大括號(hào){}，然后將相同類型的數(shù)據(jù)放到存儲(chǔ)空間中。例如：intarr[]={15,66,0,-14,-36,106,9,70,23,-26,54,49};示例：選擇排序法：數(shù)組一共有n個(gè)元素，第一次從arr[0]~arr[n-1]中選取最小值，與arr[0]交換。第二次從arr[1]~arr[n-1]中選取最小值與arr[1]交換。第三次從arr[2]~arr[n-1]中選取最小值與arr[2]交換，……，以此類推。通俗點(diǎn)說就是每次找到后面元素中的最小值，然后與第一個(gè)元素交換。選擇排序法效率適中。6.1一維數(shù)組56.1一維數(shù)組classSelect{publicvoidsort(intarr[]){//中間值inttemp=0;//外循環(huán):我認(rèn)為最小的數(shù),從0~長(zhǎng)度-1for(intj=0;j<arr.length-1;j++){//最小值:假設(shè)第一個(gè)數(shù)就是最小的intmin=arr[j];//記錄最小數(shù)的下標(biāo)的intminIndex=j;//內(nèi)循環(huán):拿我認(rèn)為的最小的數(shù)和后面的數(shù)一個(gè)個(gè)進(jìn)行比較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ù)組程序運(yùn)行結(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),開始逐個(gè)比較//如果我們發(fā)現(xiàn)前一個(gè)數(shù)比后一個(gè)數(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]+",");}}}程序運(yùn)行結(jié)果：-36,-26,-14,0,9,15,23,49,54,66,70,106,6.1一維數(shù)組116.2二維數(shù)組二維數(shù)組的每一個(gè)元素是一個(gè)一維數(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ù)組的長(zhǎng)度/包含的一維數(shù)組的個(gè)數(shù)][每個(gè)一維數(shù)組的長(zhǎng)度];例如：int[][]arr=newint[3][5];上例創(chuàng)建了一個(gè)整型的二維數(shù)組，其中包含3個(gè)一維數(shù)組，每個(gè)一維數(shù)組可以存儲(chǔ)5個(gè)整數(shù)。arr[0]是下標(biāo)為0的位置上的一維數(shù)組。如果要獲取具體的元素需要兩個(gè)下標(biāo)，如arr[1][3]。（3）二維數(shù)組創(chuàng)建的格式2為：數(shù)據(jù)類型[][]數(shù)組名=new數(shù)據(jù)類型[二維數(shù)組的長(zhǎng)度/包含的一維數(shù)組的個(gè)數(shù)][];

例如：int[][]arr=newint[3][];上例表示創(chuàng)建了一個(gè)包含了三個(gè)整型的一維數(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)建了一個(gè)包含了4個(gè)整型的一維數(shù)組的二維數(shù)組，每個(gè)一維數(shù)組最多包含5個(gè)元素。6.2二維數(shù)組136.2二維數(shù)組6.2.2二維數(shù)組的應(yīng)用二維數(shù)組的長(zhǎng)度：數(shù)組名.length每個(gè)一維數(shù)組長(zhǎng)度：數(shù)組名[下標(biāo)].length二維數(shù)組的遍歷---兩重for循環(huán)//遍歷二維數(shù)組，遍歷出來的每一個(gè)元素是一個(gè)一維數(shù)組for(inti=0;i<arr.length;i++){//遍歷對(duì)應(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ù)組示例，從控制臺(tái)輸入行數(shù)，打印對(duì)應(yīng)的楊輝三角。importjava.util.Scanner;publicclassc1{publicstaticvoidmain(String[]args){//從控制臺(tái)獲取行數(shù)Scanners=newScanner(System.in);introw=s.nextInt();//根據(jù)行數(shù)定義好二維數(shù)組，由于每一行的元素個(gè)數(shù)不同，所以不定義每一行的個(gè)數(shù)int[][]arr=newint[row][];//遍歷二維數(shù)組for(inti=0;i<row;i++){//初始化每一行的這個(gè)一維數(shù)組arr[i]=newint[i+1];//遍歷這個(gè)一維數(shù)組，添加元素

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