實驗3方法和數(shù)組

1、山西大學計算機與信息技術(shù)學院姓名學號專業(yè)班級軟件工程 1班課程名稱Java實驗實驗日期2013/11/6成績指導教師批改日期實驗名稱實驗3方法和數(shù)組實驗報告實驗目的:（1）掌握一維數(shù)組和二維數(shù)組的定義、初始化方法。（2） 了解和初步應用類的random （）方法處理實際問題。（3） 了解增強for循環(huán)，并使用增強for循環(huán)順序訪問數(shù)組元素。4）掌握String類中split方法、charAt方法以及l(fā)ength方法的使用。（5） 掌握 Double、Integer 等數(shù)據(jù)包裝類的parseDouble、parselnt 等方法。（6） 掌握數(shù)組的len gth屬性的應用實驗內(nèi)容：（要求把源程序

2、和運行結(jié)果圖都粘貼到實驗報告中）（1 ）分別用一維數(shù)組（例子數(shù)組如下 7, 4, 3, 9, 0, 6 ）實現(xiàn)冒泡排序、選擇排序和插入排序中的兩種排序算法，程序中要求加注釋。程序代碼：package wenhui;public class Sort /排序方法public static void selectionSort(double list) /選擇排序函數(shù)，對數(shù)組進行從小到大的排序for ( int i = 0; i list.length - 1; i+) /在ilist.length - 1中找到最小值并放在i位置上double min = listi;int m = i;for

3、( int j = i + 1; j = listj) /記錄最小數(shù)的值和其下標值min = listj;m = j;if (m != i) /如果有小的數(shù)就進行交換listm = lis ti;listi = min;public static void bubbleSort(double list) /冒泡排序函數(shù)，對數(shù)組進行從小到大的排序double m = 0.0;for ( int j = 0;j list.length -1；j+)/每次將一個大的往后移動到位for ( int i = 0;i listi + 1)/倆個數(shù)相比較大的往后移，小的往前移m = listi;listi

4、= listi + 1;listi + 1 = m;public static void insertionSort(double list) /插入排序函數(shù)，對數(shù)組進行從小到大的排序for ( int i = 0; i = 0 & listk currentElement; k-) listk +1 = listk;listk +1 = currentElement;package wenhui;public class Test public staticvoid main(String args) /主函數(shù)double list = 7, 4, 3, 9, 0, 6;System. ou

5、t .print(進行插入排序函數(shù)調(diào)用進行排序:);for ( int i = 0; i list.System. out .print(listi +double listl = 2,8,3,9,1,5,0;length;i+)HIV););Sort. selectionSort(list1);for ( int i = 0; i list1.System. out .print(list1i +double list2 = 9,3,6,1,520,8;length/對選擇排序函數(shù)調(diào)用;i+)HIV System. out .print( n進行選擇排序函數(shù)調(diào)用進行排序:);System.

6、out .print(list2i +HIV);運行結(jié)果貼圖Jfi行插入扌非序函數(shù)調(diào)用進行排慮2 進行選擇排序函數(shù)調(diào)用進行排加艇和 進行冒泡排序曲數(shù)遹用進行排序訂(2 )編寫程序?qū)崿F(xiàn)兩個矩陣的相加、相乘。 要求程序運行結(jié)果形如如下顯示：Array cSystem. out .print( n進行冒泡排序函數(shù)調(diào)用進行排序： So比bubbleSort(lis t2);/對冒泡排序函數(shù)調(diào)用len gth ; i+)for ( int i = 0; i list2.123456789Array d222111333Array c+d345567101112Array c*d1212122121213

7、03030package wenhui;public class Matrix public staticint matrixAdd(int array1,int array2)/矩陣加法運算intforfor array = new int array1. length array10. length ; (int i = 0;i array1. length ；i+)(int j = 0;j array20. length ;j+)arrayij = array1ij + array2ij;return array;int ifpublicstaticint matrixMultiplic

8、ation(array2)/矩陣乘法運算 array =new intarrayl. lengtharray20.lengthintm;(arrayi0.length!= array2. length)System.out .println(你的矩陣不能相乘）：int arrayl,;int else forforfor(int i = 0;i array1. length ;i+)(int j = 0;j array20.length;j+)m = 0;(int z = 0;z array10.length;z+)m = m + array1iz * array2zj;arrayij = m

9、;return array; public class Testi public static void main(String args) / TODOAuto-generated method stub int c = 1,2,3,4,5,6,7,8,9;int d = 2,2,2,1,1,1,3,3,3;int array = Matrix. matrixAdd (c, d);卑微如蛟蟻、堅強似大象System. out .println(Array c + d :）；for ( int i = 0;i array.for ( int j = 0;j array0.System. out

10、 .printf( System. out .println(int array1 = Matrix.len gth ；i+)length ;j+)%-4d ,arrayij);HIV);matrixMultiplication(c, d);System. out .println(Array c * d :);len gth ;i+)length ;j+)for ( int i = 0;i array1.for ( int j = 0;j array10.System. out .printf(%-4d,array1ij);System. out .println();運行結(jié)果貼圖,|f ,

11、l Problems 丘 Javadoc 愎:DeclaraticnWOgrarr(2D13亠 1Axay a+34田c:r韋韋12Mi1313313131454S4S（3）將用“；”和“，”分割的包含數(shù)字字符的字符串“23,21.3,33 ; 34,2,1.9,2.1 ; 3,3,1,3,4,4.9 ”中的數(shù)據(jù)解析出來放在一個double類型的二維數(shù)組中，以分號分割二維數(shù)組的每一行，以逗號分割每行中的各個元素。（利用String的split方法）程序代碼：public class Test4 public staticvoid main(String args) / 23,21.3,33 S

12、tring str =；34,2,1.9,2.1；3,3,1,3,4,4.923,21.3,33;34,2,1.9,2.1;3,3,1,3,4,4.9.split( ;);new String3;for(inti = 0;i str.str1i=stri.split(for(inti = 0;i str1.for (int j = 0;j str1i.String叩 str1 =len gth ;i+)IV IV5);length;i+)length ;j+)System. out .printf(%-6s,str1ij);System. out .prlntln();運行結(jié)果貼圖:-B 際f

13、ete御15 聰滋籲頤 tMonsleO瞬諭ttted霽施砂崎陽 Apph“tionFfMffljnjgtnanriljeaJ曲H；啷證詼範啣生B (2013-123p21 _ 3333422.123344.9(4 )查看幫助、編寫例子利用System類中的arraycopy()方法復制數(shù)組。分別用Arrays類中的sort方法和binarySearch方法實現(xiàn)數(shù)組的排序和折半查找。程序代碼：import java.util.Arrays;public class ShuZu public static void main(String args) / TODOAuto-generated m

14、ethod stub System. out .println( 數(shù)組 array array = 2,15,7,9,1,8,4,16,11,0,25,14,3;(int i = 0;i array.lengthSystem.的值是:);intforout .print(arrayi +;i+)IV); intarray1 =lengthSystem.System. for ( intoutarraycopyi = 0;i array1.System.new int array.println( n n 復制(array, 0, array1,0, array. ;i+)IVlengtharr

15、ay;數(shù)組后array1的值是：”); length );out .print(array1i +IV); Arrays.sort(array1);System.(intSystem. out .print(array1i +for.println(i = 0;i= 0)System. out .println(置上);else System. out .println(運行結(jié)果貼圖:nn 此數(shù)+ key +是在第+ (i + 1) +nn+ key +此數(shù)不存在);旦Comole空嗎痢!*討h D:ProgramrlSssavawexe 2O13-；215791 B 411125143個位復

16、制BIT丄段215丫數(shù)組后熬zrayl的值是:排廓后array!的值罡01234781 11 0,2514331114151625此數(shù)14是在第10個位置上publicstaticvoid main(String args) charstr =new char100；chara =a;for(int i =0;i str.length;i+) forstri=(char )( a+Math.random () * (int i =0;i 49;i+) SystiSystem.out .print(stri +);em. out.println();for(int i =50;i 99;i+)

17、SystiSystem.out .print(stri +);em. out.println();intcount =new int26;for(int i =0;i str.length;i+)（5 ）隨機生成 100個小寫字母，統(tǒng)計每個字母出現(xiàn)的次數(shù)，并顯示出來。（利用 Math.ra ndom（）方法隨機產(chǎn)生）程序代碼：importjavaang.Math;public class CountLettersInArray z - a + 1);int m = stri - a; countm = countm + 1;for ( int i = 0;i t H屛軀.科：舉送9- y1 w

18、 q x fr 3 n 2 n齊耳 ydL 阻 Be低 p fa- m 的個敲詡3 h齡魏觥 軽的個TO 6 吼的個數(shù)為石*的牛數(shù)角4 密的個翹握朋 y的傅：為空 h的金齣為腫 :的5的咿戰(zhàn)為耳丄的個如期4 m的嚇數(shù)為3 胡林數(shù)為二 心附個斟為1 p的個數(shù)為喘 p的個韻訶幣 H時介奴為博 解隔 t的個數(shù)為丄 値的亍欝対： 霄的悌為逐 w的嗆數(shù)為Q X的個薊為 Y的亍數(shù)為擋 童的牛魏為4ram FilesBavaravafl a lv G A y jL e g 爭.：黑.直c n禺口 口孔1 bf xu -a ;.d| m(6)建立一個不規(guī)則的二維數(shù)組如下，并在控制臺顯示，數(shù)組如下1 3 52 4 6819 16 253610 203012 3 4 5 6程序代碼：public class Test3 publicintstaticvoid main(String ar