Java程式設(shè)計(jì)初階

Java程式設(shè)計(jì)初階

Java程式設(shè)計(jì)範(fàn)例資料來源：JAVA–如何設(shè)計(jì)Java程式本章大綱多維陣列程式範(fàn)例泡泡排序法二元搜尋法TheMagicSquare陣列的宣告int[]a=newint[4];int[]a={1,2,3,4};陣列元素的參考與指定int[]a=newint[4];intn=1;a[0]=1;a[1]=2;a[2]=3;a[3]=4;多維陣列一維陣列

int[]a=newint[3];二維陣列

int[][]a=newint[2][3];三維陣列

int[][][]a=newint[2][2][3];二維陣列初始化與指定Int[][]a={{10,20,30},

{40,50,60}};請問：a[0][1]=?a[1][2]=?二維陣列範(fàn)例int[][]a={{10,20,30},{40,50},{60}};陣列值a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[2][0]取得陣列的元素?cái)?shù)量要取得陣列的元素?cái)?shù)量，可以使用length。

int[]a=newint[4];

intb=a.length;陣列名稱取得二維陣列的數(shù)量int[][]a={{1,2,3},{4,5}};intb=a.length;intc=a[0].length;intd=a[1].length;計(jì)算多數(shù)的平均值：RandAverage.java

publicclass

RandAverage{

publicstaticvoidmain(String[]args){

inta[]=newint[10];

doubleavg=0.0,sum=0.0;

for(inti=0;i<a.length;i++){

a[i]=(int)(Math.random()*101);

System.out.println("a["+i+"]="+a[i]);

sum=sum+a[i];

}

avg=sum/a.length;

System.out.println("Average="+avg);

}

}

資料排序：Sort.java

publicclassSort{

publicstaticvoidmain(String[]args){

inta[]=newint[10];

intn=a.length;

int

i,j;

inttemp;

資料排序：Sort.java

System.out.println("顯示資料");

for(i=0;i<n;i++){

a[i]=(int)(Math.random()*101);

System.out.print(a[i]+"");

}

System.out.println();

資料排序：Sort.java

for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++)

{

if(a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

}

資料排序：Sort.java

System.out.println("排序後");

for(i=0;i<n;i++)

System.out.print(a[i]+"");

System.out.println();

}

}BubbleSort.java

publicclass

BubbleSort{staticStringprintArray(int[]a)

{

Stringresult="";

for(inti=0;i<a.length;i++)result+=a[i]+"";

returnresult;

}

staticint[]

bubbleSort(int[]a)

{

intt;

for(inti=0;i<a.length;i++)

for(intj=0;j<a.length-i-1;j++)

{

if(a[j]>a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

returna;

}BubbleSort.java

publicstaticvoidmain(String[]args){

inta[]=newint[10];for(inti=0;i<a.length;i++){

a[i]=(int)(Math.random()*101);}

System.out.println("BeforeSort\n"+printArray(a));

a=bubbleSort(a);

System.out.println("AfterSort\n"+printArray(a));}}二分搜尋法BinSearch.java

publicclass

BinSearch{

staticStringprintArray(int[]a)

{

Stringresult="";

for(inti=0;i<a.length;i++)result+=a[i]+"";

returnresult;

}

staticint[]

bubbleSort(int[]a)

{

intt;

for(inti=0;i<a.length;i++)

for(intj=0;j<a.length-i-1;j++)

{

if(a[j]>a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

returna;

}

二分搜尋法BinSearch.java

staticint

binarySearch(inta[],intkey)

{

intleft=0;

intright=a.length–1;

intmiddle;

while(left<=right)

{

middle=(left+right)/2;

if(key==a[middle])

returnmiddle;

elseif(key<a[middle])

right=middle–1;

else

left=middle+1;

}

return-1;

}

二分搜尋法BinSearch.java

publicstaticvoidmain(String[]args){

inta[]=newint[10];

intkey=Integer.parseInt(args[0]);

for(inti=0;i<a.length;i++){

a[i]=(int)(Math.random()*101);}

a=bubbleSort(a);

System.out.println(printArray());

intk=binarySearch(a,key);

if(k!=-1)

System.out.println("key"+key+"foundat"+k);

else

System.out.println("key"+key+"notfound");}}Homework：由命令列輸入八個(gè)0-100的整數(shù)，並以汽泡排序法排序後存於a陣列中。然後，以亂數(shù)取一個(gè)0..100的整數(shù)當(dāng)作key值，進(jìn)行搜尋，是否在此陣列中。TheMagicSqua