实验3-方法和数组

x x x x大学计算机与信息技术学院

for(int i=0;i

System.out.print(" "+list[i]); //输出已排序数组

}

}

}

运行结果贴图：

2.插入排序

import java.util.*;

public class LX3_2 {

public static void main(String[] args) {

double []text={ 7, 4, 3, 9, 0, 6};

insertionSort(text);

}

public static void insertionSort(double [] list){

for(int i=1;i

double currentElement=list[i]; //找见现在排序的元素

int k;

for(k=i-1;k>=0&&list[k]>currentElement;k--){

list[k+1]=list[k]; //移动出插入位置}

list[k+1]=currentElement; //放入插入数据}

for(int i=0;i

System.out.print(" "+list[i]); //输出已排序数组}

}

}

运行结果贴图：

3冒泡排序

import java.util.*;

public class LX3_3 {

public static void main(String[] args) {

double []text={ 7, 4, 3, 9, 0, 6};

Sort(text);

}

public static void Sort(double [] list){

for(int i=0;i

for(int j=list.length-1;j>i;j--){ //length-1 length超出围if(list[j]

double t=list[j];

list[j]=list[j-1];

list[j-1]=t;

}

}

}

System.out.println("排序结果是：");

for(int i=0;i

System.out.print(" "+list[i]); //输出已排序数组}

}

}

‘

运行结果贴图:

（2）编写程序实现两个矩阵的相加、相乘。

要求程序运行结果形如如下显示：

Array c

1 2 3

4 5 6

7 8 9

Array d

2 2 2

1 1 1

3 3 3

Array c+d

3 4 5

5 6 7

10 11 12

Array c*d

13 13 13

31 31 31

49 49 49

for (int i = 0; i < 3; i++) {

for (int j = 0; j < 3; j++) {

Answer[i][j] = cheng1[i][0] * cheng2[0][j] + cheng1[i][1]

* cheng2[1][j] + cheng1[i][2] * cheng2[2][j];

}

}

shuChu(Answer);

}

}

运行结果贴图:

（3）将用“；”和“，”分割的包含数字字符的字符串“23,21.3,33；34,2,1.9,2.1；3,3,1,3,4,4.9”中的数据解析出来放在一个double类型的二维数组中，以分号分割二维数组的每一行，以逗号分割每行中的各个元素。（利用String 的split方法）

程序代码：

（4）查看帮助、编写例子

利用System类中的arraycopy()方法复制数组。

分别用Arrays类中的sort方法和binarySearch方法实现数组的排序和折半查找。

程序代码：

1.复制数组：

public class LX3_6 {

public static void main(String[] args) {

int[] old = { 1, 2, 3, 4, 5, 6, 7 };

int[] copy = new int[7];

System.arraycopy(old, 0, copy, 0, old.length);

// TODO Auto-generated method stub

for (int i = 0; i < copy.length; i++) {

System.out.println(copy[i]);

}

}

}

运行结果贴图：

2.数组排序：

import java.util.*;

public class LX3_7 {

public static void main(String[] args) { double[] te = { 7, 4, 3, 9, 0, 6 };

Arrays.sort(te); // 多种方法重载

for (int i = 0; i < te.length; i++) {

System.out.println(te[i]);

}

}

}

运行结果贴图：