程序设计基础 Java语言 教学课件 作者 余先锋experiment experiment1_12.docVIP

《程序设计基础(Java语言)》实验报告– 20 学年第 学期 任课老师： 课程名称 程序设计基础(java) 班级 座号 姓名 实验名称 实验-12程序算法设计-2 实验时间 第 周星期 第 节 实验目的 了解常用的算法主要特点； 掌握常用算法的应用； 理解查找和排序算法的程序设计思想； 掌握查找和排序算法的应用方法。 实验环境 PC/windows2000/2003/XP/ Eclipse/ Jcreator Pro。? public static void main(String[] args) { int cj[]; int n = 10; //成绩人数 cj = getCj(); //调用方法输入成绩 //以下输出显示排序前的成绩 …… ; //调用方法对成绩进行排序 //以下输出显示排序后的成绩 …… } //输入成绩方法 public static int[] getCj( ) { …… } //成绩排序方法 public static sortCj( ) { …… } 【实验12-2】修改前一题，程序中sortCj()方法增加一个参数boolean desc，当参数desc的值为false时，方法进行升序排序；当desc的值为true时，方法进行降序排序。程序保存为Experiment12_2.java 选做题： 【实验12-3】设计一个对字符串数组进行排序方法，利用该方法对一个姓名数组进行排序，查看排序结果。程序保存为Experiment12_3.java 提示：两个字符串的大小比较应该使用String类中的compareTo()方法进行：pareTo(s2) 0 【实验12-4】修改实验12-1题，增加一个二分法查找方法find()对排序后的成绩进行查找，找出并显示成绩为指定分数的第一个数组元素的位置。如果没有该分数，显示“未找到”。程序保存为Experiment12_4.java 提示：将要查找的分数值，作为方法find()的参数进行传递。 实验要点： 完成本实验时，注意以下几个问题： 二分法查找是一种比较简单的查找方法； 除了线性查找，其他查找方法都需要被查找对象预先经过排序，是有序数列； 冒泡法排序是一种比较简单的排序方法； 排序方法要考虑排序的效率，特别是在有大量数据情况下； 程序中应该将排序或查找过程设计成一个方法，然后调用这个方法完成数据的排序或查找。 实验过程记录 （学生写出实验步骤及中间的结果与现象，在实验中做了什么，怎么做，发生的现象和中间结果） 实验结果分析与总结 1、程序运行结果或结果截图： 2、你在实验过程中遇到的问题与解决方法： 3、实验过程中的发现与收获，未解决或需进一步解决的问题： 思考总结（答题内容请用蓝色字体） 1．写出你学习有关程序算法之后的感受。 2．如果要将数组作为方法的参数进行传递，该如何定义参数？调用方法时，如何传递数组内容？ 3. 完成排序后，原来的数组内容发生变化了吗？为什么？ 4. 对学过的几种算法进行简单的总结。 指导老师评阅意见 指导老师： 年 月 日 填写内容时，可把表格扩大。 附：实验源程序代码