实验数组编程.docVIP

实验三 数组编程（设计性实验） 一、实验目的 1．进一步理解和掌握Java语言中数组的概念； 2．掌握数组在方法中的使用，包括把数组传递给方法和从方法中返回数组，并能使用数组进行程序设计。 二、实验教学要求 1．性质：必做实验 实验类型：设计性 2．时间要求：在讲完“数组”之后安排，需要6学时。 2．对学生的要求：编写好程序。 3．对教师的要求：预做本实验。 4．对实验室的要求：在windows环境中装有Java开发工具（如J2SE5.0版），以及IE6.0以上版本。 二、实验原理 创建Java数组需要下面三个步骤： ① 声明数组 声明数组的语法格式有如下两种： 数组元素类型 数组名[ ]; 数组元素类型[ ] 数组名; 如int a[ ]; int[ ] a; ② 创建数组空间 声明数组仅仅指定了数组的名字和数组元素的类型，要想真正使用数组还需要为它分配内存空间，即创建数组空间。在创建数组空间时，必须指明数组的长度，以确定空间的精确大小。语法格式为： 数组名=new 数组元素类型[数组元素的个数]; 如： int a[ ]; a=new int[10]; 以上两步可组合在一起，用一条语句完成：int a[ ]=new int[10]; 用new运算符为数组分配内存空间的同时，数组的每个元素都会被自动赋予一个默认值。整型为0，浮点型为0.0，字符型为\0，布尔型为false，引用型为null。 ③ 初始化数组元素 如果是基本数据类型，那么这个步骤可以自行省略。也可以在创建数组空间的时候，同时将初始值给出。 如：int a[ ]={1,2,3,4}; //int[] a=new int[]{1,2,3,4} 在Java语言中，一个数组就是一个对象。每个数组都有一个属性length，用来指明数组的长度。 数组元素的类型可以是基本数据类型，也可以是类类型，因此可以使用数组来包含一系列的对象。 student ——类名 student s[ ]=new student[50]; 创建元素需使用如下形式的代码段： for(int i=0;is.length;++i){ s[i]=new student( ); } 三、实验实例 数据排序。数据排序就是将一群数据排成某种特定的顺序，这种顺序可能是升序或降序，是最重要的计算应用之一。使用冒泡排序法对数据进行排序：将相邻的两个数据加以比较，若左边的值大于右边的值，则将此两个值互相交换；若左边的值小于等于右边的值，则此两个值的位置不变。右边的值继续和下一个值做比较，重复操作，知道比较到最后一个值。 程序 import java.util.Scanner; public class BubbleSort{ public static void main(String args[]){ int [] a = new int [10]; Scanner input = new Scanner(System.in); System.out.println(任意输入十个数); for(int i= 0; i10;i++){ a[i] = input.nextInt();} bubbleSort(a); System.out.print(冒泡排序后的顺序： ); for(int i=0; i 10; ++i){ System.out.print( a[i]+ );} System.out.print(\n); } public static void bubbleSort(int a[]){ for(int i=9;i=1;i--){ for(int j=0;ji;j++){ if(a[j]a[j+1]){ int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;} } } } } 截图 顺序查找。利用查找关键值与每一个数组元素进行比较。 1.程序 import java.util.Scanner; public class SequentialSearch{ public static void main(String args[]){ int [] a = new int [10]; Scanner input = new Scanner(System.in); System.out.print(任意输入十个数:\n); for(int i= 0; i10;i++){ a[i] = input.nextInt();} Sys