实验目的：

●了解常用算法的主要特点；

●掌握常用算法的应用方法；

●理解查找和排序算法的程序设计思路；

●掌握查找和排序算法的应用方法。

必做题：

【实验12-1】改进实验10-1程序，将从键盘输入的10个同学的成绩，调用排序方法按从高分到低分进行排序，输出排序后的结果。程序保存为Experiment12_1.java。

提示：选择书中介绍的一种排序方法将其加入到程序当中。程序中调用这个方法，以成绩数组作为参数进行传递，返回排序后的成绩数组。

主要代码提示：

【实验12-2】修改实验12-1程序，在程序的sortCj（）方法中增加一个参数boolean desc，当参数desc的值为false时，方法进行升序排序；当desc的值为true时，方法进行降序排序。在main（）主方法中调用这个方法，分别显示升序和降序后的数组内容。程序保存为Experiment12_2.java。

选做题：

【实验12-3】设计一种对字符串数组进行排序的方法，利用该方法对一个姓名数组进行排序，查看排序结果。程序保存为Experiment12_3.java。

提示：两个字符串的大小比较应该使用String类中的compareTo（）方法进行：s1.compareTo（s2）＞0(www.daowen.com)

【实验12-4】修改实验12-1程序，增加一个二分法查找方法find（）对排序后的成绩进行查找，找出并显示成绩为指定分数的第一个数组元素的位置。如果没有该分数，显示“未找到”。程序保存为Experiment12_4.java。

提示：可将书中介绍的二分法方法程序加入到程序当中。将要查找的分数值，作为方法find（）的参数进行传递。

实验要点：完成本实验时，请注意以下几个问题。

1.二分法查找是一种比较简单的查找方法。

2.除了线性查找，其他查找方法都需要被查找对象预先经过排序，是有序数列。

3.冒泡法排序是一种比较简单的排序方法。

4.程序中应该将排序或查找过程设计成一个方法，然后调用这个方法完成数据的排序或查找。

5.调用排序或查找方法时，通常将被查找的数组作为方法的参数。

总结思考：

1.如果要将数组作为方法的参数进行传递，该如何定义参数？调用方法时，如何传递数组内容？

2.完成排序后，原来的数组内容发生变化了吗？为什么？

3.对学过的几种算法进行简单的总结。